networkx是Python的一个包，用于构建和操作复杂的图结构，提供分析图的算法。图是由顶点、边和可选的属性构成的数据结构，顶点表示数据，边是由两个顶点唯一确定的，表示两个顶点之间的关系。顶点和边也可以拥有更多的属性，以存储更多的信息。 对于networkx创建的无向图，允许一条边的两个顶点是相 ...
分类：
编程语言 时间：
2019-04-13 00:43:36
阅读次数：
301
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N?1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字 ...
分类：
其他好文 时间：
2019-04-12 23:18:22
阅读次数：
162
拓扑排序 有向图的拓扑排序是其顶点的线性排序，使得对于从顶点u 到顶点v 的每个有向边uv ，u 在排序中都在v 之前。 在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排序（Topological sorting）。 //#include<Windows.h> ...
分类：
编程语言 时间：
2019-04-12 13:35:56
阅读次数：
437
问题： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简 ...
分类：
编程语言 时间：
2019-04-11 16:38:02
阅读次数：
172
$ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ $强连通分量与拓扑排序 拓扑排序 $ \ \ \ \ \ \ $对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈ ...
分类：
编程语言 时间：
2019-04-09 18:31:39
阅读次数：
158
这里说的math库实现，指的是，通过一般的加减乘除（角度计算）来更新坐标值。 因为涉及到坐标的变化，所以这里都是基于对顶点着色器的修改 平移： 因为平移只涉及到每个顶点的x、y坐标的变化，所以我们引入一个vec4 变量，在每次绘制的时候为这个变量赋值： 上述代码中间一段中，我们对坐标的变化参数u_T ...
分类：
Web程序 时间：
2019-04-09 00:35:28
阅读次数：
157
" 传送门 " Description 给一个包含$n$个点，$m$条边的无向连通图。从顶点$1$出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径$A$为$1,32,11$，路径$B$为$1,3,2 ...
分类：
其他好文 时间：
2019-04-06 21:38:19
阅读次数：
135
最大流 设G(V,E)为一个有向图，它的每条边都被赋予了一个非负的实数c作为边的容量，记为c(u,v)。网络流 (network flow)指为这个有向图分配流并且使得它每条边上的流量都不能超过这条边的容量。 在运筹学中，有向图称为网络，边称为弧(arc)。在这个有向图中指定两个顶点分别叫做源点Vs ...
分类：
其他好文 时间：
2019-04-06 17:21:21
阅读次数：
172
#include <iostream>#include<bits/stdc++.h>using namespace std;///本题找的是顶点1到其他各个点之间的最短路径，并将最短路径存放在dis[]这个数组里面，最后只要遍历输出这个数组就可以得到int main(){ int inf=99999 ...
分类：
编程语言 时间：
2019-04-06 17:16:10
阅读次数：
122
#493. 求树的最小支配集 问题描述 对于一棵n个结点的无根树，求它的最小支配集。 最小支配集：指从所有顶点中取尽量少的点组成一个集合，使得剩下的所有点都与取出来的点有边相连。顶点个数最小的支配集被称为最小支配集。 输入格式 第一行一个整数n，表示结点数。接下来n-1行，每行两个整数a，b，表示结 ...
分类：
其他好文 时间：
2019-04-04 20:33:03
阅读次数：
227
