Stellen Sie einen Diagramm dar, der gerichtete und ungerichtete Kanten mit List enthält
Posted: 11 Feb 2025, 05:37
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>
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 />
Der Hinweis, der bereitgestellt wurde, war, dass Sie Ihre eigenen Zahlen hinzufügen können, wenn Sie möchten
< /p>Die vorgesehene Klasse war < /p>
Code: Select all
class Node{
int data,
List outEdges;
}
Code: Select all
List encode(Node root){
}
Node decode(List graph){
}