一个关于图的面试题(未解)

题目:

给定一个有n个顶点的图G=(V,E),请设计一个算法计算G中两两连接的4个顶点(即四边形)的数目,

如果没有,输出NOT EXIST,说明你所使用的方法以及时间和空间复杂度。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章