已知图的邻接表存储定义如下： #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[ ])

公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！

2021-04-14

已知图的邻接表存储定义如下： #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[ ])

已知图的邻接表存储定义如下：
#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[ ])

答案：

查看

举一反三