求JAVA高手指点
各位大侠,这是一个关于java的问题。t # 0 * 45
v 0 12
v 1 53
e 0 1 4
t # 1 * 43
v 0 12
v 1 53
e 0 1 31
e 0 1 4
t # 2 * 10
v 0 12
v 1 53
v 2 3549
e 0 1 31
e 0 1 34
e 0 1 4
e 1 2 21
上边是一小部分数据格式 t表示一个图 中间是图的序号 45是图的出现次数
v是图的顶点 中间是顶点的序号 后面是点的标签
e是图的边 0 1 是表示0到1有条边 边的标签
数据存放在txt文件中,从txt文件中读取数据进行一下操作。
首先,每两个图之间对比
t # 0 * 45 t # 1 * 43
v 0 12 v 0 12
v 1 53 v 1 53
e 0 1 4 e 0 1 31
e 0 1 4
这两个图 共同的点的个数是 2 一共有2个点
共同的边的条数是 1 一共有2条边
计算的结果 共同的点个数/一共的点个数+共同边的条数/一共的边的条数=2/2+1/2=3/2
那么我应该如何把图存成什么格式以后再做比较?求各位大侠给点思路指导下。 --------------------编程问答-------------------- 数据结构,对称矩阵,只需要遍历就可以了。 --------------------编程问答-------------------- 能不能详细阐述下,太抽象了,最好有代码解析就好了~~~~小女子不胜感激
另外就是在一行一行读入数据时,如何将图保存到数据结构中。。。
补充:Java , Eclipse