也是以前自己的笔记,直接从为知笔记中复制过来的。
那时候自己脑子抽了,忘了可以直接从百度中搜索Java语言的图的相关知识,便仿照C语言版数据结构的教科书图那章的知识点花了一下午的时间写出来的。
额。。好像还是没有多少注释。
package com.ct.graph;
import java.util.Scanner;
//边
class Edge{
public int index; //边所连接节点
public Edge next; //指向下一个节点
}
//顶点
class VexNode{
public char data; //顶点中数据
Edge firstedge; //数组指向的下一个节点
}
//邻接表
class Graph{
VexNode adjVex[] = new VexNode[100]; //邻接表中的数组
public Graph(){
for(int i=0; i<100; i++){
adjVex[i] = new VexNode();
}
}
public int vexnum, arcnum; //顶点数目,边的数目
}
public class Main {
//创建邻接表
static Graph create(){
Graph G = new Graph();
Scanner sc = new Scanner(System.in);
System.out.println("输入顶点和边的数目");
G.vexnum = sc.nextInt();
G.arcnum = sc.nextInt();
System.out.println("输入顶点数据:");
for(int i=0; i<G.vexnum; i++){
System.out.printf("输入第%d个顶点的数据: ",i+1);
G.adjVex[i].data = sc.next().charAt(0);
G.adjVex[i].firstedge = null;
}
System.out.println("输入边的信息:");
for(int i=0; i<G.arcnum; i++){
System.out.printf("输入第%d条边连接的顶底(以空格隔开): ",i+1);
char v1 = sc.next().charAt(0);
char v2 = sc.next().charAt(0);
int index1 = locate(v1,G);
int index2 = locate(v2,G);
Edge e;
e = new Edge();
e.index = index2;
e.next = G.adjVex[index1].firstedge;
G.adjVex[index1].firstedge = e;
e = new Edge();
e.index = index1;
e.next = G.adjVex[index2].firstedge;
G.adjVex[index2].firstedge = e;
}
return G;
}
//返回数据位置
static int locate(char data, Graph G){
int result = -1;
for(int i=0; i<G.vexnum; i++){
if(data == G.adjVex[i].data){
result = i;
break;
}
}
return result;
}
//输出邻接表的内容
static void print(Graph G){
for(int i=0; i<G.vexnum; i++){
System.out.print(G.adjVex[i].data);
Edge e = G.adjVex[i].firstedge;
while(e != null){
System.out.print(G.adjVex[e.index].data);
e = e.next;
}
System.out.println();
}
}
public static void main(String[] args) {
Graph G = create();
print(G);
}
}
分享到:
相关推荐
/*以下定义邻接表类型*/ typedef struct ANode /*弧的结点结构类型*/ { int adjvex; /*该弧的终点位置*/ struct ANode *nextarc; /*指向下一条弧的指针*/ InfoType info; /*该弧的相关信息,这里用于存放权值*/ }...
领会图的两种主要存储结构、图基本运算算法和两种遍历算法设计内容:编写一个程序,设计带权图的邻接矩阵与邻接表的创建和输出运算,并在此基础上设计一个主程序完成如下功能:(1)建立如图所示的有向图G的邻接矩阵...
matlab程序,其功能为将邻接表转换为邻接矩阵,非常方便。
邻接表和逆邻接表教程 讲述邻接表的详细知识
通过输入顶点数和边数,自动构造用邻接表表示的图,并显示。
/* 邻接表的结点类型 */ typedef struct arc {int adjvex; struct arc *next;}ArcNode; typedef struct VexNode {int vertex; ArcNode *firstarc; }VerNode; typedef VerNode AdjList[MAXNODE]; /* 建立图...
图的邻接矩阵存储和邻接表存储 代码完整 有注释,有需要的可以下载看看,基本是图的邻接矩阵存储和邻接表存储 代码完整
1、 掌握图的结构特征以及四种存储结构(数组表示法、邻接表、十字链表和邻接多重表)的特点和程序设计方法。 2、 掌握在邻接矩阵或邻接表存储结构下图的深度优先和广度优先遍历算法的设计方法。 3、 进一步掌握递归...
邻接表深度遍历和广度遍历 邻接表深度遍历和广度遍历 邻接表深度遍历和广度遍历 邻接表深度遍历和广度遍历
以邻接表的形式建立和存储图。将每次新输入的节点插在表尾端,然后输出邻接表。并用深度优先搜索法进行图的遍历。
建立有向图的邻接表更简单,每当读人一个顶点对序号 ,j> 时,仅需生成一个邻接序号为j的边表结点,将其插入到vj的出边表头部即可。 同时没个节点带权访问。 邻接表的形式说明 typedef struct node{//边表结点 ...
1、 定义邻接表存储的图类。 2、 实验验证如下算法的正确性、各种功能及指标: 1)创建一个邻接表存储的图; 2)返回图中指定边的权值; 3)返回图中某顶点的第一个邻接顶点; 4)返回图中某顶点关于另一个顶点的下...
静态邻接表的具体实现代码 静态邻接表的具体实现代码
里面有数据结构的一些详细信息,有关邻接表的广度和深度的测试以及怎么用C语言编写邻接表
基本运算的算法——建立无向网的邻接表、求图中与顶点i邻接的第一个顶点、求图中顶点i相对于顶点j的下一个邻接点、若图G中存在顶点u,则返回该顶点在图中的位置、图的广度优先遍历、图的深度优先遍历2.
头歌数据结构图的邻接表存储及遍历操作 第1关图的邻接表存储及求邻接点操作 第2关图的深度遍历 第3关图的广度遍历 稳过
使用邻接表实现图结构,无向的、有向的、无权的和有权的都可支持。
程序代码 邻接表法建立图 数据结构学习用
数据结构那本书上的图的邻接表存储 struct node { int vertex; struct node * nextnode; };
数据结构中用邻接表求解迷宫问题,该算法运用了简单的原理,但是非常实用的解决了迷宫问题