无向有权图的邻接矩阵实现（C++）

【问题描述】
请编码输出无向有权图的邻接矩阵。

【输入】
第一行输入顶点数V、边数E；
随后E行，每行输入无向有权图中某条边的两个顶点的编号（注意：本示例中，顶点编号都从1开始编起）。

【输出】
输出无向有权图的邻接矩阵。

【算法代码】

#include <bits/stdc++.h>
using namespace std;const int maxn=100;
int mp[maxn][maxn]; //无向有权图的邻接矩阵int V,E; //顶点数、边数
int sx,ex,cost; //起点编号、终点编号、权值 int main() {cin>>V>>E;for(int i=1; i<=E; i++) {cin>>sx>>ex>>cost; //起点终点编号都从1编起mp[sx][ex]=cost;mp[ex][sx]=cost;}for(int i=1; i<=V; i++) {for(int j=1; j<=V; j++) {if(mp[i][j]) cout<<mp[i][j]<<" ";else cout<<"∞ ";}cout<<endl;}return 0;
}/*
input:
5 6
1 3 6
2 1 7
1 4 3
2 3 1
3 4 5
5 1 6output:
∞ 7 6 3 6
7 ∞ 1 ∞ ∞
6 1 ∞ 5 ∞
3 ∞ 5 ∞ ∞
6 ∞ ∞ ∞ ∞
*/

无向有权图的邻接矩阵实现（C++）相关推荐

c语言图的无向网存储,C语言——无向带权图邻接矩阵的建立
#include #include "Graph.h" #define MAX_INT 32767 /* #define vnum 20 #define MAX_INT = 327 ...
java克鲁斯卡尔算法_Java语言基于无向有权图实现克鲁斯卡尔算法代码示例
所谓有权图,就是图中的每一条边上都会有相应的一个或一组值.通常情况下,这个值只是一个数字如:在交通运输网中,边上的权值可能表示的是路程,也可能表示的是运输费用(显然二者都是数字).不过,边上的权值也 ...
python无向带权图
无向无权图见另一篇文章<python无向无权图结构>,这篇讲无向带权图,并且给出一个地铁线路例子. # -*- coding: UTF-8 -*- #!/usr/bin/python#-- ...
无向有权图的建立(邻接链表法) 广度优先搜索深度优先搜素
/**图的邻接表存储方式*/#include<iostream> #include<cstdio> #include<string.h> #include<s ...
Java数据结构与算法：无向图，有向图，带权图，图的遍历，最小生成树
文章目录无向图有向图带权图图的遍历广度优先遍历深度优先遍历最小生成树无向图前面了解到树是有单一根结点的非线性结构,图(graph)也是一种非线性结构,其中的结点可以与许多其他的结点相 ...
C语言数据结构图的邻接矩阵存储基本操作（附输入样例和讲解）
代码参照了严蔚敏.吴伟民编写的数据结构(C语言版). 部分内容参考了这位大佬: https://blog.csdn.net/jeffleo/article/details/53326648 所有代码采 ...
实现图的邻接矩阵和邻接表存储
/** * 实验题目: * 实现图的邻接矩阵和邻接表存储 * 实验目的: * 领会图的两种主要存储结构和图基本运算算法设计 * 实验内容: * ...
邻接矩阵：构造有权图
目的:使用C++模板设计并逐步完善图的邻接矩阵抽象数据类型(ADT). 内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接矩阵ADT.(由于该环境目前仅支持单文件的编译,故将所有内容都集 ...
数据结构之图(二)——邻接矩阵
图的逻辑结构为多对多,图没有顺序存储结构,但可以借助二维数组来表示元素间的关系,即数组表示法(邻接矩阵).图的链式存储结构可以用多重链表来描述,如邻接表,邻接多重表以及十字链表等. 邻接矩阵数组(邻 ...
邻接表：有权图获取边的权值
问题描述 : 目的:使用C++模板设计并逐步完善图的邻接表抽象数据类型(ADT). 内容:(1)请参照图的邻接矩阵模板类原型,设计并逐步完善图的邻接表ADT.(由于该环境目前仅支持单文件的编译,故将所 ...

无向有权图的邻接矩阵实现（C++）

无向有权图的邻接矩阵实现（C++）相关推荐

最新文章

热门文章