第五周作业——有向图邻接表表示及反向图构造
来源:互联网 发布:网络主播收入提成 编辑:程序博客网 时间:2024/06/08 01:05
package javapage;import java.io.File;import java.io.PrintWriter;import java.util.Scanner;public class GraphReverse{int v; //顶点数int e; //边数static int [][] matrix ; //邻接矩阵static int [][] matrixDG;public static void main(String[] args){try(Scanner scanner = new Scanner(new File("tinyDG.txt"));PrintWriter fout = new PrintWriter(new File("tinyDG_matrix.txt"));){int v = scanner.nextInt(); //顶点的数目int e = scanner.nextInt(); //边的数目matrix = new int[v][v];matrixDG = new int[v][v];//读取每条边对应的两个顶点,设置邻接矩阵的值for (int i = 0; i < e; i++) {int v1 = scanner.nextInt();int v2 = scanner.nextInt();matrix[v1][v2] = 1;matrixDG[v2][v1] = 1;}//无向图的邻接矩阵写到文件中for(int i=0; i<v; i++){for(int j=0; j<v; j++){System.out.print(matrix[i][j] + " ");}System.out.println();}System.out.println("***************邻接表表示***************");System.out.println("\n\n\n************反向图的邻接表表示*************");for(int i=0; i<v; i++){for(int j=0; j<v; j++){System.out.print(matrixDG[i][j] + " ");}System.out.println();}} catch (Exception e) {e.printStackTrace();}}}
0 0
- 第五周作业——有向图邻接表表示及反向图构造
- 第五周作业——有向图邻接表表示及反向图构造(GraphReverse)
- 第五周作业——有向图邻接表表示及反向图构造
- 第五周作业——有向图邻接表表示及反向图构造
- 第五周作业——有向图邻接表表示及反向图构造
- 第五周作业——有向图邻接表表示及反向图构造
- 第五周作业——有向图邻接表表示及反向图构造
- 第五周作业——有向图邻接表表示及反向图构造
- 第五周作业——有向图邻接表表示及反向图构造
- 第五周作业——有向图邻接表表示及反向图构造
- 第五周作业——1有向图邻接表表示及反向图构造
- 第五周作业——有向图邻接表表示及反向图构造
- 第五周作业——有向图邻接表表示及反向图构造
- 第五周作业——有向图邻接表表示及反向图构造
- 第五周作业——有向图邻接表表示及反向图构造
- 第五周作业——有向图邻接表表示及反向图构造
- 第五周作业——有向图邻接表表示及反向图构造
- 第五周作业——有向图邻接表表示及反向图构造
- Opencv学习笔记
- 杭电OJ题目分类
- SGU 103 略复杂的单源最短路
- Python代码性能优化技巧
- NServiceBus 二级重试和错误队列设置
- 第五周作业——有向图邻接表表示及反向图构造
- R转换.csv文件格式到.txt或.xlsx) [read.csv and export data to .txt or .xlsx]
- 动态规划之最大子段和
- Google Advanced Search Operators
- mysql探究之null与not null
- 做游戏
- 时间会看透一个人
- MVC 详解
- 被遗忘的青春