假设图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]采用邻接表存储,编写一个算法输出其邻接表。
举一反三
- 假设图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]采用邻接表存储,设计一个算法求无向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的连通分量个数。
- 假设图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]采用邻接表存储,编写一个实现连通图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的深度优先遍历(从顶点[tex=0.5x0.786]GWrvJtODhYOBa2bpkSPSFQ==[/tex]出发)的非递归算法.
- 假设图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]采用邻接表存储,设计一个算法,输出图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]中从顶点[tex=0.643x0.786]cnVwa8IjZzNSEmAUXJ8VCQ==[/tex]到[tex=0.5x0.786]GWrvJtODhYOBa2bpkSPSFQ==[/tex]的所有简单路径。
- 设计一个函数利用周游图的方法输出一个无向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中从顶点[tex=0.786x1.0]8w3MvouHWcBTSZ1PQdyQ+Q==[/tex]到[tex=0.786x1.071]nMxUPKIHz37baTvRKn5TQg==[/tex]的长度为[tex=0.5x0.786]BgHR5DBWke5rTEC5XEckiQ==[/tex]的简单路径，假设无向图采用邻接表存储结构。
- 已知一个有向图的邻接表，编写算法建立其逆邻接表。