一、前言图是一种重要的数据结构，本文主要表示图像的无向图。所谓无向图是指，图的节点间通过没有方向的边连接。无向图的表示：无向图G=,其中：1.V是非空集合，称为顶点集。2.E是V中元素构成的无序二元组的集合，称为边集。对于图像来说，每一个像素都可以看做是一个节点，根据具体节点连接选择方式的不同，可以...
分类：
其他好文 时间：
2015-09-01 21:25:12
阅读次数：
320
感觉解决图的问题一般都是转化为，树的问题来解决，所以本质上还是递归，队列，栈。在数据结构上图的表示方式就是邻接矩阵或者邻接表。还有什么十字链表什么不去记了，也不用。图的基本操作代码：class ANode { int data; ANode next ; } class...
分类：
其他好文 时间：
2015-07-26 20:38:18
阅读次数：
237
其实所有的数据结构都是“图”。图其实就是一系列的顶点和边的集合。如果边有指向性就叫做有向图，否则就是无向图，边也可以有权值。任意两点间都有路径连接的图叫做连通图，顶点连接的边数叫做这个顶点的度。 没有圈的连通图就是所谓的树，没有圈的非连通图就是森林。1、图的表示 (1)邻接矩阵 使用|V|...
分类：
编程语言 时间：
2015-07-26 12:31:37
阅读次数：
148
无向图的深度优先遍历的实现，无向图用邻接表表示无向图的表示：邻接矩阵和邻接表。程序使用的示例图为：
实现要点：
每个节点有三种状态-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
这里将一个无向图用邻接表和邻接矩阵表示。
输入：顶底个数n，图中的各个边（用两个顶点表示）。
输出：这个无线图的邻接矩阵和邻接表，其中邻接表中的链接按元素大小升序排列。
先给出一个例子说明。假设有无向图如下，则其邻接矩阵和邻接表如提示框中所示（其实就是下面程序的输出）。
下面是程序的代码：
#include
#include
//图的表示，输入节点个数和边，构造图的邻接矩阵...
分类：
其他好文 时间：
2015-06-14 09:26:43
阅读次数：
286
图的表示（建立）有两种方法：
①邻接矩阵：A(i,j)=1表示i,j存在一条边，空间复杂度O(n^2)，稠密图
②邻接表：只记录存在的边，Vector+List的数据结构，稀疏图
邻接矩阵的图建立这里不做赘述，接下来我们看一下邻接表的图建立：
有向图
注意理解头插入节点的过程
int n,m;//n表示城镇个数，m表示道路条数
struct LinkNode//列表...
分类：
其他好文 时间：
2015-06-06 12:06:27
阅读次数：
496
图的表示方法通常有四种：数组表示，邻接表，十字链表，邻接多重表。邻接表是图的一种链式存储结构。十字链表是有向图的另一种链式存储结构。邻接多重表是无向图的一种链式存储结构。====================================================邻接表邻接表中有两种节点，...
分类：
其他好文 时间：
2015-05-26 06:47:42
阅读次数：
122
乍一看，图和树或者二叉树很像，但是采用基于对象的方式来构建就会有问题，因为图可能会增长到非常大，用对象来表示就会使效率低下。
首先我们需要定义一个图的类，其中通过adj数组来表示邻接表，也就是与节点相关联的节点数组；marked数组则是用来表示该节点是否被访问过，是在深度优先搜索和广度优先搜索中用到的。
function Graph(v){//图类
this.vert...
分类：
编程语言 时间：
2015-05-21 09:09:21
阅读次数：
135
因果图的表示符号(原因→结果)相等:if(C) then Ef非:if(!C) then Ef与：if(C1 && C2 && C3) then Ef或：if(C1 || C2) then EfExclusive:排他Either C1 or C2 or C3C1，C2，C3不会同时成立，最多只能有...
分类：
其他好文 时间：
2015-05-03 20:20:03
阅读次数：
139
