图的创建——邻接矩阵

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <cstdio>
 
using namespace std;
 
const int VERTEX_NUM = 20;
const int INFINITY = 0x7fffffff;        // 最大int型数,表示权的无限值
 
class Graph {
public:
    int vexNum;
    int edgeNum;
    int vex[VERTEX_NUM];
    int arc[VERTEX_NUM][VERTEX_NUM];
};
 
void createGraph(Graph &G)
{
    cout << "please input vexNum and edgeNum: ";
    cin >> G.vexNum >> G.edgeNum;
    for (int i = 0; i != G.vexNum; ++i) {
        cout << "please input no" << i+1 << " vertex: ";
        cin >>  G.vex[i];
    }
    for (int i = 0; i != G.vexNum; ++i) {
        for (int j = 0; j != G.vexNum; ++j) {
            G.arc[i][j] = INFINITY;
        }
    }
    for (int k = 0; k != G.edgeNum; ++k) {
        cout << "please input the vertex of edge(vi, vj) and weight: ";
        int i, j, w;
        cin >> i >> j >> w;
        G.arc[i][j] = w;
        G.arc[j][i] = G.arc[i][j];          // 无向图
    }
}
 
int main()
{
    Graph G;
    createGraph(G);
    return 0;
}

  

posted @   GGBeng  阅读(291)  评论(0编辑  收藏  举报
编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 超详细,DeepSeek 接入PyCharm实现AI编程!(支持本地部署DeepSeek及官方Dee
· 用 DeepSeek 给对象做个网站,她一定感动坏了
· .NET 8.0 + Linux 香橙派,实现高效的 IoT 数据采集与控制解决方案
· .NET中 泛型 + 依赖注入 的实现与应用
点击右上角即可分享
微信分享提示