JGraphT:计算图形交集

时间:2015-08-31 09:09:55

标签: java graph-algorithm intersection jung jgrapht

使用JGraphT,是否可以计算两个Graph个对象的交集(差异/增量)?

还有其他java图形库可以帮助我解决我的问题吗?

1 个答案:

答案 0 :(得分:0)

在JUNG中,解决这个问题最直接的方法是建立顶点和边集的交集(或者你喜欢的任何其他集合操作),然后从结果中构建另一个图:

(使用Guava Sets类)

#!/usr/bin/env python
import github3
from github3 import login, GitHub
import requests
import json
import sys

auth = dict(username="xxxxxxxxx",token="xxxxxxxxx")
gh = login(**auth)

result = gh.repository(owner="xxx", repository="xxxx").pull_request(x)
data  = result.as_dict()
print data['title']['number']