编写算法实现建立图的邻接表StatusCreateAG(ALGraph
举一反三
- 编写算法实现建立图的邻接表StatusCreateAG(ALGraph&G){i...xtarc=p;}}returnOK;}
- 编写算法实现建立图的邻接表 StatusCreateAG(ALGraph &G) { int n,e,k,i,j; cout<<"请输入顶点数:"; cin>>n; cout<<"请输入边数:"; cin>>e; G.vernum=n; G.arcnum=e; // 建立顶点数组 for(k=0;k>G.vertices[k
- 已知一个有向图的邻接表,编写算法建立其逆邻接表。
- 假设图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]采用邻接表存储,编写一个算法输出其邻接表。
- 无向图采用邻接表存储结构,编写算法输出图中各连通分量的顶点序列。