摘要: 邻结矩阵比较简单,, 它的BFS,DFS, 两种遍历也比较简单,一个用队列, 一个用数组即可!!!但是邻接矩阵极其浪费空间,尤其是当它是一个稀疏矩阵的时候!!!----------------------------------------------------------------------... 阅读全文
posted @ 2015-12-04 20:58 别笑 阅读(225) 评论(0) 推荐(0) 编辑
摘要: //图的建立的实现->邻结矩阵和邻结表两种表示方法#include #include //#define _OJ_int visit[100];typedef struct Lnode{ int data; //邻结点的位置下标 // int wei... 阅读全文
posted @ 2015-12-04 19:22 别笑 阅读(257) 评论(0) 推荐(0) 编辑