题目
邻接表与邻接矩阵的用法?
都是二维的..,大小一样..但是矩阵是布尔,表是数,明显空间大,查起来明显矩阵是O[1],表最坏O（n）但是.我这句话哪里不对
都是二维的..,大小一样..但是矩阵是布尔,表是数,明显空间大,查起来明显矩阵是O[1],表最坏O（n）但是.我这句话哪里不对
提问时间：2021-09-17
答案
邻接表有多种实现方式,比如最简单的动态链表,对于一个无向图,为每个节点建一个动态链表,储存的只是这个节点每个相邻的点,而在邻接矩阵中,对于每个节点需要把它与其他所有点的关系都表示出来（相邻为1,不相邻为0）,空...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1列式计算 已知x是5的相反数,y比x小-7,求x与-y的差
- 21.He regretted very much wasting so much time suffering the Internet just for fun.
- 3已知圆台的母线长为5cm,两底半径之比为2:3,侧面展开图的圆心角为144度,求圆台的侧面积
- 4算式 9.8+9.98+9.998+9.9998+9.99998的整数部分是多少
- 5已知OA,OB,OC分别是平面a内过O的三条射线,射线PO交a与点o
- 6He stared at me as if () me for first time A to see B saw C having seen D seeing 为什么选D?
- 7中字开头的词语
- 8若方程ax＾2+bx+c=0中a>0, b>0, c
- 9为什么可逆反应加入催化剂后能缩短到达平衡的时间?
- 10读一读，把下面的名人名言补充完整。 1．聪明在于_，天才在于_。 2．为中华之崛起而_。 3．_，只要肯登攀。 4．任何成就都是_的结果。 5．书籍是_的阶梯。
热门考点