复制一个有向图。输入是有向图中的一个结点指针,返回复制的图中对应的结点指针。有向图中结点的定义为:
C++struct GraphNode {
int data;
vector<GraphNode*> neighbors;
GraphNode(int data) : data(data) {}
};
跟复制带随即指针的链表其实是一样的。思路就是先复制新节点,然后复制连接关系,最后再把新复制的节点弹出来。
算法一次写出来的,很高兴~ 不过好多笔误
本文介绍了如何复制一个有向图,从给定的图节点开始,通过先复制节点,再复制连接关系,最终形成新的图。算法思路类似于复制带有随机指针的链表。
复制一个有向图。输入是有向图中的一个结点指针,返回复制的图中对应的结点指针。有向图中结点的定义为:
C++struct GraphNode {
int data;
vector<GraphNode*> neighbors;
GraphNode(int data) : data(data) {}
};
跟复制带随即指针的链表其实是一样的。思路就是先复制新节点,然后复制连接关系,最后再把新复制的节点弹出来。
算法一次写出来的,很高兴~ 不过好多笔误

被折叠的 条评论
为什么被折叠?