1.无向图可以用邻接矩阵G [n] [n] —— n个顶点从0到n-1编号，若<Vi, Vj>是G中的边，则G [i] [j] = 1，否则G [i] [j] = 0；矩阵的特点：对角线都为0，以对角线为对称轴，两边对称。 对于无向图的存储，可以用一个长度为n(n+1)/2的1维数组a存储，可以节省 ...
分类：
其他好文 时间：
2020-04-26 01:03:50
阅读次数：
221
我使用Python中字典dict()方法来存储图结构（这里使用的是邻接表） 举个例子，比如，将一个无向加权图（无向网）进行存储，如下图所示： 该图所对应的邻接表为： 此时，让字典中的键表示各个结点，值则表示各个结点的对应链表（即各个邻接点）。 其中，链表用列表list()来进行存储，而链表中的各个结 ...
分类：
编程语言 时间：
2020-04-19 19:36:15
阅读次数：
105
原理及python实现 graph：保存图，类似邻接表 costs：保存从起点到某点的最小花费 parents：保存节点的父节点 processed：用于保存已经处理过的点 graph={} graph["start"]={} graph["start"]["a"]=6 graph["start"] ...
分类：
编程语言 时间：
2020-04-19 12:49:46
阅读次数：
62
https://leetcode cn.com/problems/course schedule ii/submissions/ 力扣：210、课程表 II ==思路：== 我们用邻接表来实现图，使用入度数组来记录各个节点的入度，因为本题只能用到入度！ 邻接表：哈希表的数组 ==注意==：节点是什么 ...
分类：
其他好文 时间：
2020-04-19 12:29:36
阅读次数：
70
邻接表 在图的描述中，经常会用到邻接表，有时我们会用到邻接矩阵来保存图的边和权值等信息，但是这回产生$N^2$的空间复杂度，在数据量比较大的多数情况下，我们是无法存储的，所以这是就需要用到空间复杂度为$N$的邻接表来存储图。 存储 对于邻接表的存储方式，我们除了保存边的三个数组$u,v,w$之外还需 ...
分类：
其他好文 时间：
2020-04-19 10:48:48
阅读次数：
62
785. 判断二分图 给定一个无向图graph，当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。 graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有 ...
分类：
其他好文 时间：
2020-04-11 12:50:19
阅读次数：
80
题目描述： 你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？ 最近打 ...
分类：
编程语言 时间：
2020-04-09 15:26:58
阅读次数：
100
1 双向邻接表 inline void addedge(int u, int v) { to[++E] = v, next[E] = first[u], first[u] = E; to[++E] = u, next[E] = first[v], first[v] = E; } 2 有向图的强连通分 ...
分类：
其他好文 时间：
2020-04-09 13:02:23
阅读次数：
68
题意：一个全排列，alice可以从某一个数出发，从i走到j的条件是： a[j]>a[i],而且从i到j要符合|i-j|%a[i]=0，若alice在该数有必胜的策略，输出B，否则A 思路，拓扑排序+博弈论（这题让我做的太迷了刚刚） ，用邻接表连接该数与其他数的关联，如果一开始入度为0的，即alice ...
分类：
编程语言 时间：
2020-04-06 17:25:52
阅读次数：
73
题意：给你一张有向图，n个点，m条边，要求同一个环里的边不可以全部都为同一种颜色。问最少要涂多少种颜色，并依次给每条边编颜色号。 思路：简单的拓扑想法，一开始我用BFS的拓扑发现一直RE3，然后我就改了个很简单的DFS拓扑的样子，用邻接表vector连接每一个点。 在我用DFS的时候发现了一个问题， ...
分类：
其他好文 时间：
2020-04-06 15:34:52
阅读次数：
80
