第四周作业——图的表示

最新推荐文章于 2022-12-10 23:08:58 发布

cnc_8

最新推荐文章于 2022-12-10 23:08:58 发布

阅读量485

点赞数

本文链接：https://blog.youkuaiyun.com/cnc_8/article/details/22826781

版权

本文介绍了如何将图数据文件转换为邻接矩阵，并将其保存为文本文件的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 图的表示：给定图数据文件（tinyG.txt），计算得到图的邻接矩阵，并把邻接矩阵保存到文件（tinyG_matrix.txt）中。类名：GraphRepresentation。

package adjacency;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.PrintWriter;
import java.util.Scanner;

public class GraphRepresentation {

	/**
	 * @param args
	 * @throws FileNotFoundException 
	 */
	public static void main(String[] args) throws FileNotFoundException {
		// TODO 自动生成的方法存根
		Scanner sc = new Scanner(new File("src/tinyG.txt"));
		PrintWriter pw = new PrintWriter(new File("src/tinyG_matrix.txt"));
		int maxV = sc.nextInt(),maxE = sc.nextInt();
		int i = 0,j = 0;
		int a[][] = new int [maxV][maxE];
		
		for(i = 0 ;i < maxV; i++)
		{
			for(j = 0;j < maxE;j++)
			{
				a[i][j] = 0 ;
			}
		}
		while(sc.hasNextInt())
		{
			i = sc.nextInt();
			j = sc.nextInt();			
			a[i][j] = 1;
			a[j][i] = 1;
			//pw.printf("%d: %d\n", num,2*data);
		}
		for(i = 0 ; i < maxV ; i++)
		{
			for(j = 0;j < maxV ;j++)
			{
				//System.out.print(a[i][j]);
				pw.printf("%d ",a[i][j]);
			}
			//System.out.println(" ");
			pw.printf("\n");
		}
		pw.close();
		sc.close();				
	}

}