java中无向图的两种表示
来源:互联网 发布:mac 端口号被占用 编辑:程序博客网 时间:2024/06/05 09:45
1.无向图使用邻接矩阵表示:(二维数组)
输入示例:
8
12
(0,1) (0,2) (0,5) (0,6) (0,7) (1,7) (2,7) (3,4) (3,5) (4,5) (4.6) (4,7)
package Matriix;import java.util.Scanner;public class Demo1 {//无向图的连接矩阵法public static void main(String[] args) {Scanner scan = new Scanner(System.in);int V = scan.nextInt();//V表示顶点的个数int E = scan.nextInt();//E表示边的条数boolean adj[][] = new boolean[V][V];for(int i=0;i<V;i++){for(int j=0;j<V;j++){adj[i][j] = false;}}for(int i=0;i<V;i++){adj[i][i] = true;}for(int i=0;i<E;i++){//输入格式为(x,y)String input = scan.next();int x = Integer.parseInt(input.substring(1, 2));int y = Integer.parseInt(input.substring(3, 4));adj[x][y] = true;adj[y][x] = true;}//打印for(int i=0;i<V;i++){for(int j=0;j<V;j++){System.out.print(adj[i][j]+" ");}System.out.println();}}}
输入示例:
8
12
(0,1) (0,2) (0,5) (0,6) (0,7) (1,7) (2,7) (3,4) (3,5) (4,5) (4.6) (4,7)
package Matriix;import java.util.Scanner;public class Demo2 {//无向图的邻接表public static void main(String[] args) {Scanner scan = new Scanner(System.in);int V = scan.nextInt();//顶点的个数int E = scan.nextInt();//边的条数Node adj[] = new Node[V];for(int i=0;i<V;i++){adj[i] = null;}for(int i=0;i<E;i++){String input = scan.next();int x = Integer.parseInt(input.substring(1, 2));int y = Integer.parseInt(input.substring(3, 4));adj[y] = new Node(x,adj[y]);adj[x] = new Node(y,adj[x]);}for(int i=0;i<V;i++){for(Node temp=adj[i];temp!=null;temp=temp.next){System.out.print(temp.val+" ");}System.out.println();}}static class Node{int val;Node next;public Node(int val,Node next){this.val = val;this.next = next;}}}
0 0
- java中无向图的两种表示
- 无向图的邻接矩阵创建表示
- 无向图的创建和两种遍历
- java中表示字符串的两种方法
- 判断无向图图的连通性,邻接矩阵表示
- 【数据结构类】无向图的邻接矩阵表示法
- 无向图的连通分量不相交集合表示
- 无向图的邻接矩阵表示和遍历
- 无向图的表示:邻接矩阵和邻接表
- 无向带权图的邻接矩阵表示法
- Java实现图:邻接矩阵表示、深度优先搜索、广度优先搜索、无向图的最小生成树
- 无向图有向图邻接矩阵表示法
- 通过BFS 和 DFS两种方法找无向图的连通分量
- 数据结构:无向图的邻接多重表存储表示 (c实现)
- (编程训练)再回首,数据结构——无向图的邻接矩阵表示、DFS、BFS
- 图的邻接矩阵c语言表示(无向网)---《数据结构》算法7.2
- 用邻接矩阵表示无向图 并输出每个结点的度数
- 图的两种表示和接口
- Cocos2d-x中SQLite数据库管理工具
- 手把手教你在VS2005下搭载LUA运行环境
- vc static控件背景设置成透明
- javax.mail.internet.MimeUtility.getEncoding(MimeUtility.java:226)
- 遇到一个莫名其妙的错误。
- java中无向图的两种表示
- JavaMail:创建内含附件、图文并茂的邮件
- ibatis中使用merge into
- kafka web console安装
- Servlet执行过程和Servlet生命周期的区别:
- Android Cursor 源码分析
- 【Shell】【学习笔记】Linux Shell脚本应用(二)
- jQuery Ajax中文问题
- LeetCode:Maximum Product Subarray