package?com.shoulaxiao;

import?java.io.BufferedReader;
import?java.io.File;
import?java.io.FileInputStream;
import?java.io.InputStreamReader;
import?java.util.ArrayList;
import?java.util.List;

/**
?*?@USER:?shoulaxiao
?*?@DATE:?19-12-3
?*?@TIME:?上午11:39
?**/
public?class?CommityData?{


????public?static?int?NODE_NUM;
????public?static?int?EDGE_NUM;
????static?int?COMMITY_NUM;
????static?final?int?SPECIES_NUM=450;//種群數(shù)
????static?final?int?DEVELOP_NUM=50;//進(jìn)化代數(shù)

????static?final?float?pcl=0.2fpch=0.8f;//交叉概率
????static?final?float?pm=0.2f;//變異概率

????static?int?T=800000;//初始溫度
????static?final?int?l=10;//每個(gè)溫度循環(huán)次數(shù)l
????static?final?float?k=0.99f;//常數(shù)k


????public?static?List>?neigbor_List;//鄰接表
????public?static?int[][]?adjacentMatrix;//鄰接矩陣

????static?String?path=“/home/shoulaxiao/文檔/dataCluster/football.txt“;

????static?{
????????String?encoding=“utf-8“;
????????try?{
????????????File?file=new?File（path）;
????????????if?（file.isFile（）&&file.exists（））{
????????????????InputStreamReader?reader=new?InputStreamReader（new?FileInputStream（file）encoding）;
????????????????BufferedReader?br=new?BufferedReader（reader）;
????????????????String?lineTxt=null;
????????????????lineTxt=br.readLine（）;


????????????????//讀取結(jié)點(diǎn)的邊數(shù)與結(jié)點(diǎn)數(shù)（數(shù)據(jù)的第一行）
????????????????String[]?cur2=lineTxt.split（“?“）;
????????????????NODE_NUM=Integer.parseInt（cur2[0]）;
????????????????EDGE_NUM=Integer.parseInt（cur2[1]）;
????????????????neigbor_List=new?ArrayList>（NODE_NUM）;
????????????????adjacentMatrix=new?int[NODE_NUM][NODE_NUM];

????????????????//初始化鄰接表
????????????????for?（int?i=0;i????????????????????neigbor_List.add（new?ArrayList（））;
????????????????}

????????????????//初始化鄰接矩陣
????????????????for?（int?i=0;i????????????????????for?（int?j=0;j????????????????????????adjacentMatrix[i][j]=0;
????????????????????}
????????????????}

????????????????//正式讀取數(shù)據(jù)
????????????????while?（（lineTxt=br.readLine（））!=null）{
????????????????????String?cur[]?=?lineTxt.split（“?“）;
????????????????????int?u?=?Integer.parseInt（cur[0]）;
????????????????????int?v?=?Integer.parseInt（cur[1]）;
????????????????????addEdges（uv）;
????????????????????addEdges（vu）;
????????????????}
????????????????reader.close（）;
????????????????System.out.println（“數(shù)據(jù)讀取成功!“）;
????????????}
????????????else?{
????????????????System.out.println（“指定文件不存在請重新輸入文件“）;
????????????}
????????}catch?（Exception?e）{
????????????System.out.println（“讀取文件內(nèi)容出錯(cuò)請稍后再試“）;
????????????e.printStackTrace（）;
????????}

????}

????/**
?????*?添加節(jié)點(diǎn)
?????*?@param?i
?????*?@param?j
?????*/
????private?static?void?addEdges（int?i?int?j）?{
????????neigbor_List.get（i）.add（（j））;//?給編號為i的頂點(diǎn)一條添加指向編號為j的邊
????????adjacentMatrix[i][j]=1;
????}


????/**
?????*?輸出矩陣
?????*/
????public?static?void?printData（）{
????????for?（int?i=0;i????????????for?（int?j=0;j????????????????System.out.