资源大小: 2KB
发布时间: 2010-01-21
文件格式: rar
下载次数: 0
分享到:

下载地址:

下载地址1
(本站为飞网专业下载站,域名:down.cfei.net)

资源简介:

/* * 基于邻接边表实现图的边结构 */package dsa;public class Edge_List implements Edge {//变量 protected Object info;//当前边中存放的数据元素 protected Position ePosInE;//当前边在所属的图的边表中的位置 protected Position vPosInV[];//当前边两个端点在顶点表中的位置 protected Position ePosInI[];//当前边在其两个端点的关联边表中的位置 //约定:第0(1)个顶点分别为尾(头)顶点 //禁止头、尾顶点相同的边 protected int type;//(经过遍历之后)边被归入的类别//构造方法:在图G中,生成一条从顶点u到v的新边(假定该边尚不存在) public Edge_List(Graph G, Vertex_List u, Vertex_List v, Object x) { info = x;//数据元素 ePosInE = G.insert(this);//当前边在所属的图的边表中的位置


飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。