首页 > 试题广场 >

使用标准的二重循环,一个邻接矩阵仅初始化就需要, 试提出一种

[问答题]
使用标准的二重循环,一个邻接矩阵仅初始化就需要, 试提出一种方法将一个图存储在一个邻接矩阵中(使得测试一条边是否存在花费O(1))但避免二次的运行时间。

这道题你会答吗?花几分钟告诉大家答案吧!