有向图G采用邻接表存储结构，下面描述了求顶点入度的算法FindInDegree，数组indegree存储各顶点入度，在下划线应填入的语句或表达式是__________。【图片】
indegree[p->adjvex]++
举一反三
- 假设一个有向图G采用邻接表存储，分别设计实现以下要求的算法:求出图G中每个顶点的入度。
- 在有向图的邻接表存储结构中，顶点v在链表中出现的次数是（ ）。? 依附于顶点v的边数|顶点v的度|顶点v的入度|顶点v的出度
- 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。
- 已知如图所示的有向图，请给出该图的:(1)每个顶点的入/出度；(2)邻接矩阵；(3)邻接表；(4)逆邻接表。顶点123456入度出度
- 已知图的邻接表存储定义如下： #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[ ])
内容
- 0
假设一个有向图G采用邻接表存储，分别设计实现以下要求的算法:求出图G中出度最大的一个顶点，输出该顶点的编号。[br][/br]
- 1
无向图采用邻接表存储结构，编写算法输出图中各连通分量的顶点序列。
- 2
带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（）。
- 3
有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。
- 4
已知有向图G的边集合：【图片】则顶点2入度为_________。