图论
itorly
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
6-10 Strongly Connected Components(30 分)
为了便于测试也写了ReadG()自己测试没问题,但目前仍无法通过测试样例怀疑是结构体指针的分配与题目用意不符,另外孤立点的输入格式不明Tarjan算法参考修改自:http://blog.youkuaiyun.com/qq_34374664/article/details/77488976#//ReadG()可实现://1.顶点序号任意(但需唯一)//2.顶点输入顺序任意//Re原创 2018-01-15 14:00:01 · 5382 阅读 · 0 评论 -
6-11 Shortest Path [1](25 分)
Write a program to find the unweighted shortest distances from any vertex to a given source vertex in a digraph.Format of functions:void ShortestDist( LGraph Graph, int dist[], Vertex S );where原创 2018-01-16 14:53:26 · 1434 阅读 · 0 评论 -
6-13 Topological Sort(25 分)
Write a program to find the topological order in a digraph.Format of functions:bool TopSort( LGraph Graph, Vertex TopOrder[] );where LGraph is defined as the following:typedef struct AdjVNode *PtrToA...原创 2018-02-15 09:04:21 · 723 阅读 · 0 评论
分享