基于图分割的社区发现GN算法python

#-*- coding:utf-8 –*-
“““
@author cc
@time 2015.12.12
“““

import sys
reload（sys）
sys.setdefaultencoding（“utf-8“）


# 创建关系矩阵
def create_relation_matrix（List n）:
    adjacent_matrix = create_matrix（n 0）
    for relation in List:
        adjacent_matrix[relation[0]][relation[1]] = 1
        adjacent_matrix[relation[1]][relation[0]] = 1
    return adjacent_matrix


# 输出列表
def printf（List）:
    for x in List:
        print x


# 列表去重
def list_unique（List）:
    new_list = []
    for id in List:
        if id not in new_list:
            new_list.append（id）
    return new_list


# 创建矩阵，number为矩阵一维个数，number为填充数字
def create_matrix（number amount）:
    matrix = []
    for i in xrange（0 number）:
        tmp = []
        for j in xrange（0 number）: