Stellen Sie einen Diagramm dar, der gerichtete und ungerichtete Kanten mit List enthält ⇐ Java

[Guest]

wurde mir diese Frage in einem meiner Google -Interviews gestellt. Ich konnte es nicht herausfinden. Wenn jemand helfen kann, wäre das großartig < /p>
Die vorgesehene Klasse war < /p>

Code: Select all

class Node{
int data,
List outEdges;
}

Wenn Sie einen Knotenstrom mit sowohl gerichteten als auch ungerichteten Kanten enthält, müssen Sie ihn so codieren, dass es die Liste zurückgibt und erneut in den Originalgraphen entschlüsselt. < Br />

Code: Select all

List encode(Node root){
}

Node decode(List graph){
}

Der Hinweis, der bereitgestellt wurde, war, dass Sie Ihre eigenen Zahlen hinzufügen können, wenn Sie möchten