题目:
给定一个有n个顶点的图G=(V,E),请设计一个算法计算G中两两连接的4个顶点(即四边形)的数目,
如果没有,输出NOT EXIST,说明你所使用的方法以及时间和空间复杂度。
一个关于图的面试题(未解)
最新推荐文章于 2022-07-26 16:50:20 发布
题目:
给定一个有n个顶点的图G=(V,E),请设计一个算法计算G中两两连接的4个顶点(即四边形)的数目,
如果没有,输出NOT EXIST,说明你所使用的方法以及时间和空间复杂度。