「为什么构造无向图的时候要存储两个方向」 - 洛谷帖子保存站

为什么构造无向图的时候要存储两个方向

板块P1525 [NOIP2010 提高组] 关押罪犯
楼主hellowcworld
当前回复4
已保存回复4
发布时间2023/12/30 18:08
上次更新2023/12/30 20:10:36

被骇客银狼阻止的越权访问保存失败

为什么构造无向图的时候要存储两个方向

hellowcworld楼主2023/12/30 18:08

如题，根据深搜原理如果i拓展到j,那么搜到j的时候自然不用考虑i，为什么还要存储j到i的信息

2023/12/30 18:08