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

Post a reply

Smilies
:) :( :oops: :chelo: :roll: :wink: :muza: :sorry: :angel: :read: *x) :clever:
View more smilies

BBCode is ON
[img] is ON
[flash] is OFF
[url] is ON
Smilies are ON

Topic review
   

Expand view Topic review: Stellen Sie einen Diagramm dar, der gerichtete und ungerichtete Kanten mit List enthält

by Guest » 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>

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

Top