复杂网络随机图算法程序matlab代码.zip

广度优先遍历4叉树，可以在3秒以内还原任何九宫格拼图，并附带验证程序 算法经过多次改进，个人认为已经达到了非常优异的性能，有什么好的思路或者疑问，欢迎交流。 具体实现过程是:把当前状态移动一步的下一个状态放入队列，每次从队列中取操作步聚出来验证，如果图没有拼好，则生成下一步的所有状态（最多4种），将它们放入队列 最复杂的情况是 087654321，一共要28步才可以拼好；即任何一个图都可以在28步（含）以内拼好。

Robert Sedgewick C算法，原书第三版Part5，图算法，源代码

深度优先算法的最优解，可以解出拼图游戏9数码的最短路径

/* * （有向）图的深度优先遍历算法模板 */ package dsa; public abstract class DFS extends GraphTraverse { //变量 protected static int clock = 0;//遍历过程中使用的计时钟 //构造方法 public DFS(Graph g) { super(g); } //深度优先遍历算法 protected Object traverse(Vertex v, Object info) {//从顶点v出发，做深度优先查找 if (UNDISCOVERED != v.getStatus()) return null;//跳过已访问过的顶点（针对非连通图） v.setDStamp(clock++); v.setStatus(DISCOVERED); visit(v, info);//访问当前顶点 for (Iterator it = v.outEdges(); it.hasNext();) {//检查与顶点v Edge e = (Edge)it.getNext();//通过边e = (v, u) Vertex u = (Vertex)e.getVPosInV(1).getElem();//相联的每一顶点u switch (u.getStatus()) {//根据u当前的不同状态，分别做相应处理 case UNDISCOVERED ://若u尚未被发现，则 e.setType(TREE);//e被归类为“树边” traverse(u, info);//从u出发，继续做深度优先查找 break; case DISCOVERED ://若u已经被发现，但对其访问尚未结束，则 e.setType(BACKWARD);//将e归类为“后向跨边” break; default ://VISITED，即对u的访问已经结束 if (u.getDStamp() < v.getDStamp())//若相对于v，u被发现得更早，则 e.setType(CROSS);//将e归类为“横跨边” else//否则 e.setType(FORWARD);//将e归类为“前向跨边” break; } }//至此，v的所有邻居都已访问结束，故 v.setFStamp(clock++); v.setStatus(VISITED);//将v标记为VISITED return null;//然后回溯 } }

算法上机代码 包含Bellman-Floyd、 Kruskal 、Prim算法、单源最短路算法(Dijkstra)、多段图算法、多源最短路（Floyd）、改进的作业排序

一种改进的Bayes抠图算法.pdf

知识图谱Neo4j图算法指南，Comprehensive-Guide-to-Graph-Algorithms-in-Neo4j-ebook-EN-US

关于图算法的基本操作scala实例源码

一篇关于用完全子图解决中国邮递员问题的论文 解决TSP问题~