B、查看G中顶点所代表的活动的先后关系
C、检查G表示的工序图是否合理
D、将G中所有顶点按大小关系排序
B、强连通图
C、含有多个人度为0的顶点的图
D、含有顶点数大于1的强连通分量
【论述题】已知图的邻接表存储定义如下: #define MAX_VEX_NUM 20 //图的最大顶点个数 typedef struct ArcNode { int adjvex; // 该弧所指向的顶点的位置 struct ArcNode *nextarc; // 指向下一条弧的指针 } ArcNode; typedef struct VNode { VertexType data; // 顶点信息 ArcNode *firstarc; // 指向第一条依附该顶点的弧 } VNode, AdjList[MAX_VERTEX_NUM]; typedef struct { AdjList vertices; int vexnum, arcnum; // 顶点个数和弧数 int kind; // 图的种类标志 } ALGraph; (1)试写出计算图中所有顶点的入度算法,并将每个顶点的入度存入数组indegree中。 void FindIndegree(ALGraph G,int indegree[ ]) (2)试写出计算图中所有顶点的出度算法,并将每个顶点的出度存入数组outdegree中。 void FindOutdegree(ALGraph G,int outdegree[ ])
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!