摘要: 由于一直不适用邻接表 ,现在先贴一段使用邻接矩阵实现图的拓扑排序以及判断有无回路的问题。自己做的图。将就看吧。package TopSort;import java.util.LinkedList;import java.util.Scanner;/*拓扑序列:对一个有向无环图(Directed A... 阅读全文
posted @ 2015-11-21 22:38 樱花庄的龙之介大人 阅读(1195) 评论(0) 推荐(0) 编辑
摘要: 一:定义邻接表结构储存图package 图的遍历;//邻接表实现图的建立//储存边class EdgeNode { int index; // 习惯了用index,其实标准写法是(adjVertex) int value; // 权值 EdgeNode nextArc; // 指向下一条弧}// 邻... 阅读全文
posted @ 2015-11-21 13:47 樱花庄的龙之介大人 阅读(3486) 评论(1) 推荐(1) 编辑