花费 21 ms
深度优先遍历和广度优先遍历

深度优先遍历 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w ...

Thu Dec 06 04:20:00 CST 2018 6 27069
SDUT-2107_图的深度遍历

数据结构实验之图论二:图的深度遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 请定一个无向图,顶点编号从0到 ...

Mon Nov 26 06:59:00 CST 2018 0 935

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM