分类：数据结构之图

ACM之隐式图的遍历---杯子倒水问题

倒水问题：引例：有装满水的6升的杯子，空的3升杯子和1升杯子，3个杯子都没有刻度；在不使用道具的情况下，如何称出4升的水呢？相信聪明的你已经算出来了； (6,0,0)->(3,3,0)->(3,2,1)…

#include <iostream>#include <malloc.h>using namespace std; #define int_max 10000#define inf 9999 #…

#include <stdio.h> #include <malloc.h> #include <stdlib.h> #define MAX 20 //图可以存储的最大节点数为20； …

图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，…

// CriticalPath.cpp : 定义控制台应用程序的入口点。 // #include"stdafx.h" #include<iostream> #include<string> #in…

好长时间没有写代码(感觉自己更弱了)，今天晚上就把数据结构的链表和邻接表部分实现了（手都生了），第一次写邻接表，觉得还是邻接矩阵好很多，毕竟建表还是挺麻烦的̷…

//邻接矩阵存储 import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queu…

//定义全局变量 const int Maxnum=50; typedef int AdjMatrix[Maxnum][Maxnum];//定义边数组结构 typedef Struct { int vexnum,arcn…

深度优先遍历：以一个点开始，遍历他的每一个子树，类似于二叉树的前序遍历。利用递归实现。图的邻接矩阵表示相关数据类型： /* 图的邻接矩阵表示 */ typedef char VertexType; typedef in…

关于词语接龙，能否把所有的单词首尾连接起来（串成一条线即可，不需要围成环） 2 6 aloha arachnid dog gopher rat tiger 3 oak maple elm 为什么返回值是0；而不是 n..…

总结伪代码： void DFS(u){ vis[u]=true;//设置u已经被访问 for(从u出发能到达的所有顶点v){//枚举从u出发可以到达的所有顶点v if(vis[v]==false){//若v未被访问 DF…