C++ 图的构建与展示
发布时间
阅读量：
阅读量
图是由有限且非空的顶点集合以及顶点之间连接关系的边集合构成的数学结构，一般表示为：G(V,E)，其中G代表一个图，V表示该图中所有顶点的集合，E则表示该图中所有边的集合。
根据边是否具有方向性，图可以划分为无向图和有向图；而依据边是否带有权重信息，又可进一步细分为带权图与不带权图。
通过邻接矩阵的方式实现图的构建与可视化展示：
#include<stdio.h>
int main()
{
const int MAX_N = 5;
int Graph[MAX_N][MAX_N] = { 0 };
Graph[0][2] = 1;
Graph[0][4] = 1;
Graph[1][0] = 1;
Graph[1][2] = 1;
Graph[2][3] = 1;
Graph[3][4] = 1;
Graph[4][3] = 1;
printf("Graph:\n");
for (int i = 0; i < MAX_N; i++)
{
for (int j = 0; j < MAX_N; j++)
{
printf("%d ", Graph[i][j]);
}全部评论 (0)
还没有任何评论哟~