// just for test,无向图,邻接矩阵,书上图 6.17(a) void CreateUDG_AMG_Test(AMGraph &g){ g.vexnum = 8; g.arcnum = 9; // vertices string temp[] = {"V1", "V2", "V3","V4", "V5", "V6","V7", "V8"}; for (int i=0; i<g.vexnum; i++){ g.vexs[i] = temp[i]; } // init arcs as 0 for (int j=0; j<g.vexnum; j++) for (int k=0; k<g.vexnum; k++){ g.arcs[j][k] = 0; } // arcs int arc_i[] = {0, 0, 1, 1, 2, 2, 3, 4, 5}; int arc_j[] = {1, 2, 3, 4, 5, 6, 7, 7, 6}; int i, j; for (int k=0; k<g.arcnum; k++){ i = arc_i[k]; j = arc_j[k]; g.arcs[i][j] = 1; g.arcs[j][i] = 1; } return; } // just for test,无向网,邻接矩阵,书上图 6.19 void CreateUDN_AMG_Test(AMGraph &g){ g.vexnum = 6; g.arcnum = 10; // vertices string temp[] = {"V1", "V2", "V3","V4", "V5", "V6"}; for (int i=0; i<g.vexnum; i++){ g.vexs[i] = temp[i]; } // init arcs as MaxInt for (int j=0; j<g.vexnum; j++){ for (int k=0; k<g.vexnum; k++){ g.arcs[j][k] = MaxInt; } } // arcs int arc_i[] = {0, 0, 0, 1, 1, 2, 2, 2, 3, 4}; int arc_j[] = {1, 2, 3, 2, 4, 3, 4, 5, 5, 5}; int weights[] = {6, 1, 5, 5, 3, 5, 6, 4, 2, 6}; int i, j; for (int k=0; k<g.arcnum; k++){ i = arc_i[k]; j = arc_j[k]; g.arcs[i][j] = weights[k]; g.arcs[j][i] = weights[k]; } return; } // just for test,有向网,邻接矩阵 void CreateDN_AMG_Test(AMGraph &g, int vexnum, int arcnum, string vertices[], int arc_i[], int arc_j[], int weights[]){ g.vexnum = vexnum; g.arcnum = arcnum; // vertices for (int i=0; i<g.vexnum; i++){ g.vexs[i] = vertices[i]; } // init arcs as MaxInt for (int j=0; j<g.vexnum; j++){ for (int k=0; k<g.vexnum; k++){ g.arcs[j][k] = MaxInt; } } // arcs int i, j; for (int k=0; k<g.arcnum; k++){ i = arc_i[k]; j = arc_j[k]; g.arcs[i][j] = weights[k]; } return; }如何根据这个来编写以邻接矩阵存储创建无向网
时间: 2024-03-23 17:36:52 浏览: 21
您可以使用 CreateUDN_AMG_Test 函数来创建邻接矩阵存储的无向网。该函数已经预设了一个无向网的顶点数、边数、顶点信息和边信息。您可以将它们存入 AMGraph 类型的变量 g 中,代码如下:
```
AMGraph g;
CreateUDN_AMG_Test(g);
```
这样,变量 g 中就存储了一个邻接矩阵存储的无向网,您可以使用 g 进行后续的操作。
相关问题
void CreateUDG(AMGraph &G); //创建图,采用邻接矩阵存储 int DFS(AMGraph G, int v);//以v为起点深度优先遍历,求出各顶点值的和作为函数返回值
CreateUDG函数的实现代码如下:
```c
void CreateUDG(AMGraph &G)
{
int i,j,k;
int v1,v2,w;
printf("请输入顶点数和边数:\n");
scanf("%d%d",&G.vexnum,&G.arcnum);
printf("请输入各顶点的积分值:\n");
for(i=0;i<G.vexnum;++i)
scanf("%d",&G.vexs[i]);
for(i=0;i<G.vexnum;++i)
for(j=0;j<G.vexnum;++j)
G.arcs[i][j]=0;
printf("请输入各边的两个顶点和权值:\n");
for(k=0;k<G.arcnum;++k)
{
scanf("%d%d%d",&v1,&v2,&w);
i=LocateVex(G,v1);
j=LocateVex(G,v2);
G.arcs[i][j]=w;
G.arcs[j][i]=w;
}
}
```
DFS函数的实现代码如下:
```c
int DFS(AMGraph G, int v)
{
int i,sum=G.vexs[v];
visited[v]=1;
for(i=0;i<G.vexnum;++i)
if(G.arcs[v][i] && !visited[i])
sum+=DFS(G,i);
return sum;
}
```
其中visited数组用于标记是否已经访问过该顶点,sum用于累加顶点积分值。在函数中首先将起点的顶点积分值加入sum中,并将起点标记为已访问。然后遍历与起点相邻的未访问过的顶点,将其加入sum中,并以其为起点继续深度优先遍历。最后返回sum作为函数返回值,即为连通分量顶点积分和。
无向图邻接矩阵的存储C语言,使用邻接矩阵存储无向图
好的,以下是使用邻接矩阵存储无向图的 C 语言代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTEX_NUM 100 // 顶点的最大数量
typedef struct {
int vertex[MAX_VERTEX_NUM]; // 顶点数组
int edge[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 邻接矩阵数组
int vertex_num; // 顶点的数量
int edge_num; // 边的数量
} Graph; // 图的结构体
// 初始化图
void init_graph(Graph *g) {
g->vertex_num = 0;
g->edge_num = 0;
for (int i = 0; i < MAX_VERTEX_NUM; i++) {
g->vertex[i] = 0;
for (int j = 0; j < MAX_VERTEX_NUM; j++) {
g->edge[i][j] = 0;
}
}
}
// 添加顶点
void add_vertex(Graph *g, int v) {
g->vertex[g->vertex_num] = v;
g->vertex_num++;
}
// 添加边
void add_edge(Graph *g, int v1, int v2) {
g->edge[v1][v2] = 1;
g->edge[v2][v1] = 1;
g->edge_num++;
}
// 打印图
void print_graph(Graph *g) {
printf("Graph:\n");
printf("Vertex: ");
for (int i = 0; i < g->vertex_num; i++) {
printf("%d ", g->vertex[i]);
}
printf("\n");
printf("Edge:\n");
for (int i = 0; i < g->vertex_num; i++) {
for (int j = 0; j < g->vertex_num; j++) {
printf("%d ", g->edge[i][j]);
}
printf("\n");
}
}
int main() {
Graph g;
init_graph(&g);
// 添加顶点
add_vertex(&g, 1);
add_vertex(&g, 2);
add_vertex(&g, 3);
add_vertex(&g, 4);
// 添加边
add_edge(&g, 0, 1);
add_edge(&g, 1, 2);
add_edge(&g, 2, 3);
add_edge(&g, 3, 0);
// 打印图
print_graph(&g);
return 0;
}
```
以上代码演示了如何使用邻接矩阵存储无向图,包括初始化图、添加顶点、添加边以及打印图等操作。其中,邻接矩阵数组表示顶点之间的边是否存在,如果存在则为 1,否则为 0。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)