1. 图 一个图由一系列节点以及连接它们的边组成， 关联矩阵 （incidence matrix）则告诉我们 $n$ 个顶点是怎么被 $m$ 条边连接的。关联矩阵中的每个元素都是 0,1 或者 1，在消元过程中这也依然成立，所有的主元和乘数都是 $\pm1$。因此分解 $A=LU$ 也只包含 0,1 ...
分类：
其他好文 时间：
2019-11-26 22:57:27
阅读次数：
118
%函数名netplot %使用方法输入请help netplot %无返回值 %函数只能处理无向图 %作者：tiandsp %最后修改：2012.12.26 function netplot(A,flag) %调用方法输入netplot(A,flag)，无返回值 %A为邻接矩阵或关联矩阵 %flag... ...
分类：
其他好文 时间：
2018-05-01 17:47:19
阅读次数：
357
今天在学图论的最小生成树，开始一直在想是用邻接矩阵还是关联矩阵来表示图，但是发现这样都会有好多空间浪费。于是我就自定义一个边的类，里面包含了权值，关联的端点1，端点2，和图的表示字母。发现我想创建11条边，Bian[] = new Bian[11]时; 然后调用Bian[0].v一直报空指针异常，还 ...
分类：
编程语言 时间：
2018-02-26 11:21:57
阅读次数：
158
这个题目首先我们要知道关联矩阵是什么： 这个是网上找到的关联矩阵的定义，个人感觉还是比较清楚的。 好，那接下来就是根据所给的数据进行矩阵的输出。 题目中给的是有向图，定义中的是无向图。二者的区别大家应该可以想的到，有向图有起始坐标和终止坐标，二者顺序不可颠倒，这一点在题目中也有说明。其次就是，从起点 ...
分类：
编程语言 时间：
2017-08-16 12:30:19
阅读次数：
183
算法训练 关联矩阵 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。 输入格式 第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。 接下来m行，每行两个整数a、b，表示图 ...
分类：
编程语言 时间：
2017-03-10 18:06:58
阅读次数：
168
问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。 输入格式 第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。 接下来m行，每行两个整数a、b，表示图中有(a,b)边。 注意图中可能含有重边，但不会有自环。 输出格式 输出该图的关联矩阵，注意请勿改变边和结点的顺 ...
分类：
编程语言 时间：
2017-03-10 15:13:47
阅读次数：
168
算法训练 关联矩阵 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。 输入格式 第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。 接下来m行，每行两个整数a、b，表示图 ...
分类：
编程语言 时间：
2017-01-19 21:32:46
阅读次数：
193
1 #include 2 3 using namespace std; 4 5 int main() 6 { 7 int s[110][1010]; 8 int n,m,a,b,i,j; 9 while(~scanf("%d%d",&n,&m))10 {11 ...
分类：
编程语言 时间：
2016-01-19 00:13:09
阅读次数：
237
题目链接:http://acdream.info/problem?pid=1213
涉及的数学知识较多，包括矩阵的转置，矩阵的乘法，关联矩阵.....
刚开始是直接按照各个概念做的，结果MLE了，MLE代码如下
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-25 21:42:09
阅读次数：
176
