- Consider The Following Graph Sr0 Class Fraph These Are The Classes Fields And Relevant Function Headers In Ar Implemen 1 (295.64 KiB) Viewed 166 times
Consider the following graph Sr0 class fraph These are the classes, fields, and relevant function headers in ar implementation based on adjacency lists: { Int size Vertex [] vertices) public Graph (int Size) (.....) public void Add Edge (int source, int target) (...) public void Print() (.....) 3 Class Vertex { public Edge edge; 3 Class Edge public int target) public Edge next; 3
a) Draw a for > each diagram showing the representation in memory this graph using adjacency lists: Hint: A box represents a class instance The box should be titted with the name of the class. The box Should contain field in the class and its value (eg. my field = 3) 3 A reference pointing to another object should be represented with an array represented with small boxes, where each box contains the value at that position of the array, or pointing another array contains references. b) write a main program that creates this graph and prints or array arrow is a Sequence of arrow to object if the class Test { public static void main(string args[]). 30