西南科技大学OJ题 带权无向图存储判定1064
带权无向图存储判定
5000(ms)
10000(kb)
2334 / 4005
假设无向图G采用邻接矩阵存储,判断输入数据格式是否正确(即是否为对称矩阵)。
输入
第一行第一个整数n表示顶点的个数(顶点编号为0到n-1),接下来是为一个n*n大小的整数矩阵,表示图的邻接关系。数字为大于0表示邻接值,-1表示不邻接,对角线为0。
输出
yes(正确),no(错误)。
样例输入
5
0 6 -1 22 1
6 0 1 1 -1
-1 1 0 1 1
22 1 1 0 9
1 -1 1 9 0
样例输出
yes
#include<stdio.h>
void CreateMap(int n,int edges[100][100])//创建邻接矩阵
{for(int i=0;i<n;i++){for(int j=0;j<n;j++){scanf("%d",&edges[i][j]);}}
}
int main()
{int edges[100][100];int n;int max=0,min=999;//初始化最大值和最小值 scanf("%d",&n);CreateMap(n,edges);int t=0;//设置标记 for(int i=0;i<n;i++)//比较是否为对称矩阵,并且主对角线为0 {for(int j=0;j<n;j++){if(i==j){if(edges[i][j]!=0) t=1;}else{if(edges[i][j]!=edges[j][i]) t=1;}}}if(t==0) printf("yes");else printf("no");
}
西南科技大学OJ题 带权无向图存储判定1064相关推荐
- 西南科技大学OJ题 求最小生成树(Prim算法)1075
求最小生成树(Prim算法) 1000(ms) 10000(kb) 2256 / 4495 Tags: 生成树 求出给定无向带权图的最小生成树.图的定点为字符型,权值为不超过100的整形.在提示中已经 ...
- 西南科技大学OJ题 邻接矩阵存储简单路径1070
邻接矩阵存储简单路径 5000(ms) 10000(kb) 2197 / 4175 Tags: 邻接矩阵 假设无向图G采用邻接矩阵存储,设计一个算法,输出图G中从顶点u到v的所有简单路径. 输入 简单 ...
- 西南科技大学OJ题 邻接矩阵到邻接表1055
邻接矩阵到邻接表 5000(ms) 10000(kb) 2341 / 5552 假设无向图G采用邻接矩阵存储,编写一个算法输出邻接表. 输入 第一行为一个整数n,表示顶点的个数(顶点编号为0到n-1) ...
- 西南科技大学OJ题 哈夫曼译码0986
哈夫曼译码 1000(ms) 10000(kb) 1974 / 4142 通常要求根据给定的编码本对密文进行解码.现已给定相应字符的哈夫曼编码,要求根据编码对密文进行解码.(建立哈夫曼树以及编码.主函 ...
- 西南科技大学OJ题 顺序表插入操作的实现0943
顺序表插入操作的实现 建立长度为n的顺序表,在指定的数据元素item之前插入数据元素data.如果指定的数据元素item不存在,则将data插入到顺序表的尾端.(数据类型为整型) 输入 第一行为顺序表 ...
- 西南科技大学OJ题 单链表的删除操作的实现0953
单链表的删除操作的实现 1000(ms) 65535(kb) 2896 / 13622 建立长度为n的单链表,删除第i个结点之前的结点. 输入 第一行为自然数n,表示链式线性表的长度: 第二行为n个自 ...
- 西南科技大学OJ题 above average 0706
above average 1000(ms) 65535(kb) 1531 / 3045 It is said that 90% of frosh expect to be above average ...
- 图的建立、遍历及其应用(设图结点的元素类型为char,建立一个不少于8个顶点的带权无向图G,实现以下图的各种基本操作的程序)
实验目的:通过实验达到: ⑴ 理解和掌握图的基本概念.基本逻辑结构: ⑵ 理解和掌握图的邻接矩阵存储结构.邻接链表存储结构: ⑶ 理解和掌握图的DFS.BFS遍历操作的思想及其实现: ⑷ 加深对堆栈. ...
- 基于C++的带权无向图的实现 (三)- Prim最小生成树算法
该系列文章是本人整理的有关带权无向图的数据结构和算法的分析与实现,若要查看源码可以访问我的github仓库,如有问题或者建议欢迎各位指出. 目录 基于C++的带权无向图的实现 (一)- 数据结构 基于 ...
- poj1182 and 携程预赛2第一题 带权并查集
题意: 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形.A吃B, B吃C,C吃A. 现有N个动物,以1-N编号.每个动物都是A,B,C中的一种,但是我们并不知道它到底 ...
最新文章
- STL (13) 非变动型算法
- 10次机会 js 猜数_题目:(由计算机产生一个1~100的随机数,然后键入猜想数,最多猜10次跳出)请问大神们这个代码哪错了?...
- python数据结构推荐书-腾讯十年Python开发老司机推荐的入门书籍,你确定不看吗?...
- sql server2005用户权限如何设置
- 知乎:什么时候你是产品经理,而不是产品助理?
- npm run build,start
- 最简单的基于FFmpeg的移动端例子:Android 推流器
- od ida 栈溢出初体验
- c语言锁存器写入1,总线接口作两种用途,为何就要用到锁存器
- golang对比python
- 121. 买卖股票的最佳时机_面试题63. 股票的最大利润_[找出数组中一个元素和它后面最大的元素的差值]
- 目前流行的装修风格_现在最流行的装修风格是什么 装修风格流行趋势是什么...
- mysql 出现撇号 _Navicat使用教程:如何在MySQL中定位和删除有重复意义的值
- 【魔方攻略】四阶魔方教程(原创)
- 计算机应用中dss是,在计算机应用中,英文缩写“DSS”表示( )。
- 【Android】关于statusbar的处理
- 搜集整理的一些博客导航
- javascript动态添加、修改、删除对象的属性和方法
- [模板]可持久化平衡树
- 有什么能在网上挣钱的项目啊?做自媒体靠谱吗?