数据结构 图 c++
Faded0104
这个作者很懒,什么都没留下…
展开
-
有向图 拓扑排序topoLogicalSort
#ifndef _GRAPH_H #define _GRAPH_H #define DEFAULT_VERTEX_SIZE 10 template class Graph; class Edge { public: Edge(int num):dest(num),link(NULL) {} ~Edge() {} int dest; Edge* link; }; te原创 2017-02-20 21:30:17 · 427 阅读 · 0 评论 -
关于图的广度优先搜索算法的思考.
所谓图的广度优先搜索:对于一个无向或者有向联通图,抓住任意一个节点(假设是s)开始,找到与这个节点直接相连的所有节点,这些节点的深度(depth)是相同的(注意这里所说的深度:是在广度优先遍历的过程中会形成一颗广度优先搜索树,深度即位这个节点在这棵树中的深度,也就是从s到该节点的最短路径),即在广度优先搜索树中的同一层,然后再去找这些节点的直接相连的节点,找到的这些子节点比其父节点的深度+1,这样原创 2017-08-13 20:28:38 · 336 阅读 · 0 评论