oxpAAA图的遍历
/*考研学习数据结构的时候,学习的严蔚敏老师的那本书,主要是C实现。 这次做毕设,需要用到数据结构的图算法。要求java 实现。 所以一边编写一边回顾,编写了一些基础的算法,供需要用java写数据结构
/*考研学习数据结构的时候,学习的严蔚敏老师的 那本书,主要是C实现。 这次做毕设,需要用到数据结构的图算法。要求java 实现。 所以一边编写一边回顾,编写了一些基础的算法,供需要用java写数据结构的 同学参考。 AdjMatrixGraph这个类里面主要有: 有向图图存储(邻接矩阵),最小生成树,广度深度遍历,图的连通性,最短路 径。 如果有新的方法添加,我会不断的更新。因为自己也在不断的学习中。 如果谁要整个java project 文件, 因为还有Edge.java MyQueue.java SeqList.java 以及一些测试用例,篇幅 有限,所以就没有放上去。 可以加我Q,或者发我邮件。 这是我的QQ:1422942883,jayxigua@163.com*/ package 图; import java.util.ArrayList; import java.util.List; // 模块E public class AdjMatrixGraph<E> {

