文章
53
粉丝
0
获赞
0
访问
3.0k
(1)拓扑序列和节点的入度出度有关,所以可以先遍历有向图G,统计各个节点的入度和出度,如果一个节点的入度和出度之和为偶数,则这个有向图不存在唯一的拓扑序列。
(2)
typedef struct //图的类型定义
{
int numVertices, numEdges; //图的顶点数和有向边数
char verticesList[MAXV]; //项点表,MAXV为以定义常量
int Edge[MAXV][MAXV]; //知接矩阵
}MGraph;
int uniquely(MGraph G)
{
}
登录后发布评论
暂无评论,来抢沙发