FB Uday 10.16

Given a Graph, deep copy and return that Graph. 这里given a graph， input是什么形式？graphnode？adjacency list 还是adjacency Matrix？

kafkagre 发表于 2017-10-31 15:28
Given a Graph, deep copy and return that Graph. 这里given a graph， input是什么形式？graphnode？adja ...

是自己设计的graph class里面是adjacency list
vector<Node*> g;
类似这样
每个node都有一串neighbors

Advantage and disadvantage of Adjacency list and Adjacency Matrix， 这是怎么答的？不懂什么是Adjacency list， Adjacency Matrix

844587076 发表于 2017-11-9 13:34
Advantage and disadvantage of Adjacency list and Adjacency Matrix， 这是怎么答的？不懂什么是Adjacen ...

就是两种graph representations, google一下graph basics就知道啦

844587076 发表于 2017-11-9 13:34
Advantage and disadvantage of Adjacency list and Adjacency Matrix， 这是怎么答的？不懂什么是Adjacen ...

http://www.geeksforgeeks.org/graph-and-its-representations/

lidongze91 发表于 2017-11-9 14:32
http://www.geeksforgeeks.org/graph-and-its-representations/

哇！回复的好速度！谢谢哈！！！

补充内容 (2017-11-9 17:03):
虽然大米不多，但是给你一点，感谢！