随机生成图
An Rainbow
这个作者很懒,什么都没留下…
展开
-
Java实现边收缩收缩图结构,每次收缩最大权的边并合并平行边
Java实现边收缩收缩图结构,每次收缩最大权的边并合并平行边算法代码如下:package algorithm2;import java.io.*;import java.util.Random;import java.util.Scanner;import java.util.Stack;// 图的邻接矩阵实现及深度优先搜索图dfs.java//顶点类class Vertex{ public int label; public boolean wasVisited;/原创 2020-06-15 10:02:53 · 308 阅读 · 0 评论 -
Java随机生成图结构,用邻接矩阵存储在.txt文件中
Java随机生成图结构,用邻接矩阵存储在.txt文件中以下代码生成的邻接矩阵随机数可以再0-1之间等等,需自己调节。代码如下import java.io.File;import java.io.FileWriter;import java.io.IOException;import java.text.NumberFormat;import java.util.Random;import java.util.Scanner;public class Testt {原创 2020-06-15 09:44:19 · 611 阅读 · 0 评论