该微型系统实现了联系人的增删改查，以及排序清空等操作。 一个联系人有3 个以下的号码，本来想用邻接表实现对号码的创建及其他操作，但我没法对链表的邻接表进行文件的读取操作，只有对号码数目固定。 下面是源代码 1 #pragma once 2 #ifndef _LIST_H 3 #define...
分类：
编程语言 时间：
2015-06-25 07:47:20
阅读次数：
219
无向图的深度优先遍历的实现，无向图用邻接表表示无向图的表示：邻接矩阵和邻接表。程序使用的示例图为：
实现要点：
每个节点有三种状态-1，0，1，分别表示未发现，已经发现，已经处理。代码如下：#include
#include
#include "graph_represent.h"//后序遍历图
void DFS(struct vNode** adj,i...
分类：
编程语言 时间：
2015-06-22 17:55:45
阅读次数：
227
这里记录一下无向图的广度优先遍历，无向图用邻接表表示，使用的图的示例图如下，关于图的表示可以参照博客：无向图的表示：邻接矩阵和邻接表，这里不再赘述，无向图的表示的代码被封装到头文件queue.h 中。
另外还涉及到C语言的队列问题，可以参照博客：C 循环队列实现，同样不再赘述，循环队列实现的代码被封装到头文件graph_represent.h 中。程序使用示例图：
实现要点：
每个定点有三个状...
分类：
编程语言 时间：
2015-06-22 16:22:52
阅读次数：
367
比起数组优点有三：1.代码量少2.fch再也不用想着清-1，不用纠结反向弧3.更好理解了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define EN...
分类：
其他好文 时间：
2015-06-22 14:52:34
阅读次数：
229
邻接表 在图论中，邻接表代表一个图中的所有边或弧。 邻接表存储表示，需要保存一个顺序存储的顶点表和每个顶点上的边的链接表。 邻接表（Adjacency List），即数组与链表相结合的存储方法。 ? 如果是无向图，那...
分类：
其他好文 时间：
2015-06-19 21:52:02
阅读次数：
170
#include
#include
using namespace std;
#define MAX 100
typedef char VertexType;
typedef struct ArcNode {
int adjvex; //邻接点域,存储该弧指向顶点的下标 (终点）
struct ArcNode *next; //指向下一条弧的指针
in...
分类：
编程语言 时间：
2015-06-18 22:14:24
阅读次数：
172
Touring
Time Limit: 1000 MS
Memory Limit: 32767 K
Total Submit: 257(46 users)
Total Accepted: 108(39 users)
Rating:
Special Judge: No
Description
The...
分类：
编程语言 时间：
2015-06-16 09:21:57
阅读次数：
158
http://poj.org/problem?id=3259
之前一开始 ，没做出来，搁置了好几天才看见bug所在。所以今天a掉了 ，把代码贴出来，这个使用邻接矩阵表示的 ，下一篇用邻接表可以提高效率。
#include
#include
#include
#include
using namespace std;
const int INF=600;
int G[INF][INF];
...
分类：
编程语言 时间：
2015-06-15 22:15:49
阅读次数：
171
这里将一个无向图用邻接表和邻接矩阵表示。
输入：顶底个数n，图中的各个边（用两个顶点表示）。
输出：这个无线图的邻接矩阵和邻接表，其中邻接表中的链接按元素大小升序排列。
先给出一个例子说明。假设有无向图如下，则其邻接矩阵和邻接表如提示框中所示（其实就是下面程序的输出）。
下面是程序的代码：
#include
#include
//图的表示，输入节点个数和边，构造图的邻接矩阵...
分类：
其他好文 时间：
2015-06-14 09:26:43
阅读次数：
286
邻接表是图的一种链式存储结构。在邻接表中，对图中的每个定点建立一个单链表，第i...
分类：
其他好文 时间：
2015-06-11 13:05:19
阅读次数：
120
