Aguangg_6655_la的博客

数据结构：位向量(亦作位图，不过与图形学中的位图混淆，下作位向量)。一个n位的二进制数据，数据i如果出现在该二进制的第i位，则该位置为1，否则为0。如：用一个10位长的二进制数据表示元素都小于10的集合，{1,2,3,5,8},该集合用二进制数据的表现形式：0111010010 算法分析：分三步解决  1. 初始化集合，每个位都置为0；  2. 读入文件的每个整数，将对应的位置为1； 

图与搜索 图是什么 　　　　图，顾名思义，就是一张大大的网，网中的每个节点都与另外一个节点直接或者间接的联系。互联网就是一个大大的图，从A到B到C经过的路由，就是图的搜索算法。 　　　　要给图下一个定义，那就是在众多离散节点中可以产生回路的数据结构。比之线性数据结构的单线特性，树形结构的多路分叉特性，图的最大特点就是有回路的树形结构。图可以表示很多具体的事物，它是现实

找了好久的关于图的邻接链表存储结构，这个是最满意的。一来方便自己以后查找使用，二来分享给大家。package Graph; import java.util.ArrayList; import java.util.List; /** * 邻接表实现的图 * @author ctk * */ public class ListGraph { private List gNodes

这里用Java简单实现了一个4个结点的有向、无权重、无数值的简易图。 如下： import java.util.*; // 邻接表中表对应的链表的结点 class ENode { int ivex; // 该边所指向的顶点的位置 ENode nextEdge; // 指向下一条弧的指针 ENode(int a){ ivex=a;nextEdge=null; } }