syntax highlighter

2014年8月23日星期六

Leecode中图相关的题目

1. clone graph 图的深度拷贝。广度优先遍历图+hashtable,如果当前遇到的节点没有visit过,那么new一个新copy加入 并且把相应的邻居节点更新。如果visit过则略过new,直接将邻居节点更新