图
文章平均质量分 77
notishell
这个作者很懒,什么都没留下…
展开
-
图的拓扑排序
无环有向图可以进行拓扑排序,形象一点说就是,很多件有依赖关系的工作,怎么安排才能一步步进行下去。 拓扑排序的思想很简单,使用邻接表存储图的话,拓扑排序在O(|V|+|E|)的时间内可以完成。下面介绍两种拓扑排序方法。 1、简单的拓扑排序 首先,找出所有入度为0的节点,放入一个队列,然后,取出一个入度为零的节点,删除该节点以及该节点与其它节点的边,将新产生的入度为0的节点加入队列,最后当队列为原创 2013-08-08 23:29:28 · 819 阅读 · 0 评论 -
邻接表表示图
邻接表表示图是一种标准的做法,简单的做法是使用邻接矩阵,如下面的代码所示。 #include #include #include #include #include using namespace std; struct edge { int value; size_t id; struct edge *next; }; struct vertex { string nam原创 2013-08-10 20:06:55 · 688 阅读 · 0 评论