L_J_SHOU

2014年1月13日

数据结构 《2》----基于邻接表表示的图的实现 DFS(递归和非递归), BFS

摘要: 图通常有两种表示方法: 邻接矩阵 和 邻接表对于稀疏的图,邻接表表示能够极大地节省空间。以下是图的数据结构的主要部分:struct Vertex{ ElementType element; //节点的名字 Edge *next; //所包含的边组成的单链表的头指针}; struct Edge{ i... 阅读全文

posted @ 2014-01-13 15:32 L_J_SHOU 阅读(596) 评论(0) 推荐(0)