数据结构算法
庆民路
这个作者很懒,什么都没留下…
展开
-
广度优先搜索算法(借助队列实现,存储结构:邻接矩阵)
思想:首先给初始访问点进队,然后判断队列非空,取队顶元素存在node中,出队,访问,visited=true,然后for循环从j=0到j=n-1,g[node][j]=0&&visited[j]=false的进队并visited[j]=false;核心代码:public static void BFSTravel(int[][] Graph,int n,int i){ ...原创 2018-08-27 11:10:58 · 948 阅读 · 0 评论 -
基于邻接矩阵的DFSJava实现
package DFS;import java.util.Scanner;public class DFS { public static boolean visited[] = new boolean[20];//访问标识,数量大于等于最大顶点数 //创建图 public static int[][] createGraph(int n,int v) { ...原创 2018-08-24 10:25:45 · 874 阅读 · 0 评论 -
java实现二叉树的链式存储结构、先序遍历建立二叉树、先序遍历二叉树
1、二叉树的数据结构:二叉链表package BT;public class BinearyTree<E> { E data; BinearyTree<E> lchild; BinearyTree<E> rchild; public BinearyTree(E data){ ...原创 2018-08-29 11:24:42 · 1850 阅读 · 0 评论