图论算法
文章平均质量分 58
zs709379096
这个作者很懒,什么都没留下…
展开
-
Tarjan 算法
Tarjan 算法:(求图的联通分量) import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; import java.util.List; import java.util.Stack; public class Tarjan { Stack stack=new Stack();原创 2017-06-28 19:41:45 · 212 阅读 · 0 评论 -
Prim 算法
求无向图的最小生成树: public class Prim { public int prim(int[][] graph,int start){ int[] dis=new int[graph.length]; int re=0; for(int i=0;i<graph.length;i++){ dis[i]=graph[start][i]; } boolean原创 2017-06-25 13:09:36 · 209 阅读 · 0 评论 -
Dijkstra 算法
Kruskal: import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; public class Kruskal { public static List kruskal(List graph,int n){ List a原创 2017-06-25 13:51:57 · 257 阅读 · 0 评论 -
Kruskal 算法
Kruskal: import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; public class Kruskal { public static List kruskal(List graph,int n){ List a原创 2017-06-25 13:53:50 · 351 阅读 · 0 评论 -
Floyed 算法
Floyed 算法: import java.util.Arrays; public class Floyed { public static int[][] floyed(int[][] graph){ int[][] path=new int[graph.length][graph[0].length]; for(int i=0;i<path.length;i++){原创 2017-06-25 17:49:40 · 532 阅读 · 0 评论 -
图的欧拉回路
求图的欧拉回路: public class Solution { public ArrayList getEulerCircle(String cur,HashMap> map){ if(map.isEmpty()) return re; dfs(cur,map); return re; } ArrayList re=new ArrayLis原创 2017-07-24 19:32:09 · 1182 阅读 · 0 评论