
图
java_oracle_c
这个作者很懒,什么都没留下…
展开
-
图的深度优先搜索和广度优先搜索
此图是以图的邻接表法作为储存方式,对图进行深度优先搜索和广度优先搜索(均是非递归) # include # include # define True 1 # define False 0 # define Error -1 # define OK 1 # define MAX_VERTEX_NUM 20 int visited[MAX_VERTEX_NUM]; typede原创 2014-12-17 14:52:15 · 713 阅读 · 0 评论 -
最小生成树
# include # define MAX_VERTEX_NUM 20 # define INFINITY 32768 # define Error -1 # define OK 1 typedef int AdjType; typedef enum{DG,DN, UDG,UDN} GraphKind; typedef char VertexData; struct {原创 2014-12-17 14:50:45 · 549 阅读 · 0 评论