graph-lib操作数据结构“图”的库

一个对“图”数据结构进行操作的开源库，对于图的存储结构由用户进行定义，该库只将核心的、不容易变化的算法部分进行了封装，用户可以方便的进行扩展。目前只支持迪杰斯特拉最短路径算法，并将不定期更新。

示例代码：

package pers.fat.graph;

import java.util.ArrayList; import java.util.List;

import junit.framework.Test; import junit.framework.TestCase; import junit.framework.TestSuite;

public class AppTest extends TestCase { public void test() { class MyNode extends Node {



		public MyNode(String nodeId) {

			super(nodeId);

		}



	}



	Node startNode = new MyNode("2");

	Node endNode = new MyNode("9");

	// 初始化图

	Graph graph = new Graph() {



		List<Node> allNodes = new ArrayList<>();

		{

			allNodes.add(new MyNode("0"));

			allNodes.add(new MyNode("1"));

			allNodes.add(new MyNode("2"));

			allNodes.add(new MyNode("3"));

			allNodes.add(new MyNode("4"));

			allNodes.add(new MyNode("5"));

			allNodes.add(new MyNode("6"));

			allNodes.add(new MyNode("7"));

			allNodes.add(new MyNode("8"));

			allNodes.add(new MyNode("9"));



		}



		int[][] edgs = new int[][] {

				new int[] { 0, 2, 3, -1, -1, -1, -1, -1, -1, -1 },

				new int[] { 2, 0, 5, 1, -1, -1, -1, -1, -1, -1 },

				new int[] { 3, 5, 0, 4, -1, -1, 2, -1, -1, -1 },

				new int[] { -1, 1, 4, 0, 3, 1, -1, -1, -1, -1 },

				new int[] { -1, -1, -1, 3, 0, -1, -1, 2, -1, -1 },

				new int[] { -1, -1, -1, 1, -1, 0, -1, 4, -1, -1 },

				new int[] { -1, -1, 2, -1, -1, -1, 0, -1, 2, -1 },

				new int[] { -1, -1, -1, -1, 2, 4, -1, 0, -1, 3 },

				new int[] { -1, -1, -1, -1, -1, -1, 2, -1, 0, 3 },

				new int[] { -1, -1, -1, -1, -1, -1, -1, 3, 3, 0 } };



		@Override

		public List<Node> getNextNodes(Node curNode) {

			List<Node> nextNodes = new ArrayList<>();

			for (int j = 0; j < edgs[Integer.valueOf(curNode.getNodeId())].length; j++) {

				int ed = edgs[Integer.valueOf(curNode.getNodeId())][j];

				if (ed > 0) {

					nextNodes.add(allNodes.get(j));

				}

			}

			return nextNodes;

		}



		@Override

		public double getWeight(Node fromNode, Node toNode) {

			return edgs[Integer.valueOf(fromNode.getNodeId())][Integer

					.valueOf(toNode.getNodeId())];

		}



	};

	// 选择最短路径算法

	ShortestPathByDijkstra dijkstra = new ShortestPathByDijkstra(graph);

	// 得到最短路径

	SWPath path = dijkstra.getShortestPath(startNode, endNode);



	System.out.println(path);

}