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