题目地址 1 /* 2 题意：要你构造一个有2n+p条边的图，使得，每一个含k个结点子图中，最多有2*k+p条边 3 水得可以啊，每个点向另外的点连通，只要不和自己连，不重边就可以，正好2*n+p就结束:) 4 */ 5 #include 6 #include 7 #in...
分类：
其他好文 时间：
2015-04-08 15:00:18
阅读次数：
124
图（Graph）是一种非线性结构图的特点（多对多），顶点之间的关系是任意的，图中任意两个顶点之间都可能相关，顶点的前驱和后继个数无限制。图：数据元素间存在多对多关系的数据结构，加上一组基本操作构成的抽象数据类型。图的基本术语顶点：图中的数据元素。弧：若 ∈VR，则 表示从 v 到 w 的一条弧，且....
分类：
编程语言 时间：
2015-04-07 22:57:15
阅读次数：
137
这道题可以用DFS和BFS分别完成。
要说DFS和BFS讲的透彻的，还是算法导论，下面给出算法导论上的伪代码，注意，其中任何一行code都是非常值得玩味的：
BFS伪代码
BFS(G, s)
1 for each vertex u ∈ V [G] - {s}
2 do color[u] ← WHITE
3 d[u] ← ∞
4 ...
分类：
其他好文 时间：
2015-04-07 10:07:35
阅读次数：
129
DescriptionGiven a directed graph containing n vertice (numbered from 1 to n) and m edges. Can you tell us how many different Hamiltonian Cycles are t...
分类：
其他好文 时间：
2015-04-06 21:34:45
阅读次数：
144
转载自：http://www.cnblogs.com/skywang12345/p/3691463.htmlⅠ 图的基本概念1. 图的定义定义：图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的；其中，点通常被成为"顶点(vertex)"，而点与点之间的连线则被成为"边...
分类：
编程语言 时间：
2015-04-06 18:35:52
阅读次数：
181
背景（以下背景资料转载自：http://www.cnblogs.com/springfor/p/3874591.html?utm_source=tuicool）DFS（Dpeth-first Search）顾名思义，就是深度搜索，一条路走到黑，再选新的路。记得上Algorithm的时候，教授举得例子就是说，DFS很像好奇的小孩，你给这个小孩几个盒子套盒子，好奇的小孩肯定会一个盒子打开后继续再在这个...
分类：
其他好文 时间：
2015-04-06 17:16:36
阅读次数：
191
1.图的表示a.邻接矩阵:适合稠密图(|E|接近|V|2)//用二维数组表示邻接矩阵int G[|V|][|V|];//初始化for(int i=0;i Adj;//所有顶点};//初始化void AddEdge(Graph &G,int i,int j,int weight,int w[][|V|...
分类：
其他好文 时间：
2015-04-05 20:08:54
阅读次数：
173
#include #include "malloc.h"#include "stdlib.h"using namespace std;typedef bool* pbool;templateclass Graph{ public: Graph(int vertexNum,int ...
分类：
编程语言 时间：
2015-04-05 13:17:25
阅读次数：
192
这题第一眼看到想到的是BFS。接着想到我需要一个queue来做BFS。之后，为了能一一对应的复制，还用到一个Map。对应新旧node。BUG： 就是我在复制新child node之前，就把旧child node添加到新的node的neighbors中了。 1 public Undirecte...
分类：
其他好文 时间：
2015-04-04 13:37:38
阅读次数：
100
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are labeled u...
分类：
其他好文 时间：
2015-04-01 21:31:47
阅读次数：
123
