package Algorithms;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Stack;
public class Graphic {
public static class Vertex{
...
分类：
编程语言 时间：
2014-11-22 13:26:10
阅读次数：
261
图和图的遍历算法1.存储结构(邻接链表)1.1每个顶点用VexNode类表示，每条边用ArcNode表示1.2所有顶点用数组VexNode adjlist[]表示，所有邻接顶点用链表表示2.遍历算法2.1深度优先遍历DFS用递归实现，从V0开始，访问V0即邻接顶点V1，访问V1及其邻接顶点...2....
分类：
编程语言 时间：
2014-11-09 13:47:51
阅读次数：
203
使用标准模板库(STL)中的标准模板 std::vector，可以让我快速的使用邻接链表。一些基本的用法如下：#include #include #include using namespace std;struct Edge{ //定义结构体，用来表示一条边 int ne...
分类：
其他好文 时间：
2014-11-05 19:23:10
阅读次数：
325
一直小队内图论这块都是我偏向一点，大致写一下学习大纲吧，之后有空再把这个补充完整。1. 图的基本概念2. 存储结构 2.1.邻接矩阵 2.2.邻接链表 2.3.前向星3.最短路径 3.1.前提知识要求 3.1.1.动态规划 用以理解三角不等式和松弛操作 3.1.2....
分类：
其他好文 时间：
2014-10-30 19:07:04
阅读次数：
228
和poj1655的方法完全一样，但是这道题的n的范围大了，用vector存图会TLE，所以改用前向星来存图就可以了。这里解释一下前向星存图的方法：其实就是用静态链表来实现邻接链表，这样可以避免使用指针。head[i]数组来记录每个节点的第一条边；每条边用结构体e[i]来存,e[i].v表示这条边指向...
分类：
其他好文 时间：
2014-08-08 04:17:45
阅读次数：
321
继续校赛前的建图任务，当时只写了DFS遍历，今天把BFS也写了一下。
#include
#include
#include
#include
#include
const int maxe = 10001;
using namespace std;
struct node{
int to,w;
node *next;
}*head[maxe];//he...
分类：
其他好文 时间：
2014-06-16 22:25:20
阅读次数：
286
包括邻接链表、有向无向图、带权图、增删顶点和边、查找、连通、DFS和BFS等。这只是一个最初版本，有些复杂的算法还没有实现。
package structure;
//图的邻接链表的节点
public class GraphListNode {
private int vertex;//图的顶点
private int weight;//边的权重
private boolean vis...
分类：
其他好文 时间：
2014-06-11 06:24:05
阅读次数：
365
唉o(︶︿︶)o ，我果然还是玩不了 邻接链表，捣鼓了一晚上，只实现了 DFS的搜索 ，BFS 至今还不会，快回宿舍了，等校赛后再研究吧
邻接链表：
n个顶点m条边的无向图，表示中有
n 个顶点表结点和 2m 个边表结点。(也就是说，每条边 u-v 在邻接表 中出现两次：一次在关于u的邻接表中，另一次在关于v的邻接表中)PS：注意是无向图，有...
分类：
其他好文 时间：
2014-05-24 23:30:32
阅读次数：
247
