Java找出无权无向图的最短路径

最新推荐文章于 2024-08-24 08:00:00 发布

Coder_py

最新推荐文章于 2024-08-24 08:00:00 发布

阅读量3.9k

点赞数 1

分类专栏： Java学习文章标签：算法

本文链接：https://blog.csdn.net/Coder_py/article/details/72575414

版权

本文介绍了如何使用Java编程语言解决无权无向图的最短路径问题，通过图类的设计和特定算法的实现来找到图中节点间的最短路径。

摘要由CSDN通过智能技术生成

Java找出无权无向图的最短路径

图类：

package graph1;

import java.util.LinkedList;

import graph.Graph.edgeNode;

public class Graph {

	class EdgeNode{
			int adjvex;
			EdgeNode nextEdge;
	}
	
	class VexNode{
		int data;
		EdgeNode firstEdge;
		boolean isVisted;
		public boolean isVisted() {
			return isVisted;
		}
		public void setVisted(boolean isVisted) {
			this.isVisted = isVisted;
		}
		
	}

	VexNode[] vexsarray ;
	int[] visited = new int[100];
	boolean[] isVisited = new boolean[100];
	
	public void linkLast(EdgeNode target,EdgeNode node) {
		while (target.nextEdge!=null) {
			target=target.nextEdge;
		}
		target.nextEdge=node;
	}