#include<string.h>
#include<iostream>
using namespace std;
void CreateUDN(AMGraph& G)
{
cin >> G.vexnum >> G.arcnum;
for (int i = 0; i < G.vexnum; i++)
{
cin >> G.vexs[i];
}
int x = 0, y = 0;
char v1 = 0, v2 = 0;
for (int i = 0; i < G.arcnum; i++)
{
cin >> v1 >> v2;
for (int j = 0; j < G.vexnum; j++)
{
if (v1 == G.vexs[j])
x = j;
if (v2 == G.vexs[j])
y = j;
}
G.arcs[x][y] = G.arcs[y][x] = 1;
}
}
pat采用邻接矩阵表示法创建无向图
于 2023-11-24 18:52:27 首次发布