Graph using adjacency list in JavaApplying Dijkastra's algorithm on a graph of five nodesCoding and printing a graphGraph implementation adjacency list 1.0Minimum amount of edges that needs to be traversed to visit all vertices… or something like thatShortest path algorithm in 0-1-unoriented graphBreadth-first tree cuttingC++ Graph Class Implementation (adjacency list)Adjacency List Graph representation on pythonGraph represented by adjacency listFinding intersting path in a graph

Unexpected behavior of the procedure `Area` on the object 'Polygon'

What are some good ways to treat frozen vegetables such that they behave like fresh vegetables when stir frying them?

How can mimic phobia be cured?

How to explain what's wrong with this application of the chain rule?

Quoting Keynes in a lecture

Does the Linux kernel need a file system to run?

How to say when an application is taking the half of your screen on a computer

Why is so much work done on numerical verification of the Riemann Hypothesis?

System.QueryException unexpected token

Did arcade monitors have same pixel aspect ratio as TV sets?

Plot of a tornado-shaped surface

What are the balance implications behind making invisible things auto-hide?

It grows, but water kills it

How should I respond when I lied about my education and the company finds out through background check?

What if a revenant (monster) gains fire resistance?

PTIJ: Haman's bad computer

Store Credit Card Information in Password Manager?

Does an advisor owe his/her student anything? Will an advisor keep a PhD student only out of pity?

Solve the following system of equations - (3)

Using substitution ciphers to generate new alphabets in a novel

What is the English pronunciation of "pain au chocolat"?

How much character growth crosses the line into breaking the character

Do we have to expect a queue for the shuttle from Watford Junction to Harry Potter Studio?

Non-trope happy ending?



Graph using adjacency list in Java


Applying Dijkastra's algorithm on a graph of five nodesCoding and printing a graphGraph implementation adjacency list 1.0Minimum amount of edges that needs to be traversed to visit all vertices… or something like thatShortest path algorithm in 0-1-unoriented graphBreadth-first tree cuttingC++ Graph Class Implementation (adjacency list)Adjacency List Graph representation on pythonGraph represented by adjacency listFinding intersting path in a graph













0












$begingroup$


This is the main code. Here I'm joining vertices by edges.



node[] gra=new node[5];

for (int i = 0; i < 5; i++)
gra[i] = new node(i); //I'm allocating memory for all the vertices.

void add_edge(int to,int from) //to represent the vertice the edge is going and from is now self explanatory

node new_vert=new node(to);
node temp=gra[from];
while(temp.next!=null)
temp=temp.next;
temp.next=new_vert;



Now to do this operation I'm using this loop in main method.



for(int i=0;i<5;i++) //For simplicity I have taken 5 vertices

int n=sc.nextInt(); //N is Number of edges from the vertices, for example in figure for vertex 0 the number of edges are 2.
for(int j=0;j<n;j++)

int to=sc.nextInt();
obj.add_edge(to,i);




Example graph



Is my implementation correct or efficient enough so that I can use this code for further use?



Feel free to ask if you don't understand the code; I will try to explain. I know I'm bad at explaining. And please forgive my English.










share|improve this question









New contributor




Aniket Saxena is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$
















    0












    $begingroup$


    This is the main code. Here I'm joining vertices by edges.



    node[] gra=new node[5];

    for (int i = 0; i < 5; i++)
    gra[i] = new node(i); //I'm allocating memory for all the vertices.

    void add_edge(int to,int from) //to represent the vertice the edge is going and from is now self explanatory

    node new_vert=new node(to);
    node temp=gra[from];
    while(temp.next!=null)
    temp=temp.next;
    temp.next=new_vert;



    Now to do this operation I'm using this loop in main method.



    for(int i=0;i<5;i++) //For simplicity I have taken 5 vertices

    int n=sc.nextInt(); //N is Number of edges from the vertices, for example in figure for vertex 0 the number of edges are 2.
    for(int j=0;j<n;j++)

    int to=sc.nextInt();
    obj.add_edge(to,i);




    Example graph



    Is my implementation correct or efficient enough so that I can use this code for further use?



    Feel free to ask if you don't understand the code; I will try to explain. I know I'm bad at explaining. And please forgive my English.










    share|improve this question









    New contributor




    Aniket Saxena is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
    Check out our Code of Conduct.







    $endgroup$














      0












      0








      0





      $begingroup$


      This is the main code. Here I'm joining vertices by edges.



      node[] gra=new node[5];

      for (int i = 0; i < 5; i++)
      gra[i] = new node(i); //I'm allocating memory for all the vertices.

      void add_edge(int to,int from) //to represent the vertice the edge is going and from is now self explanatory

      node new_vert=new node(to);
      node temp=gra[from];
      while(temp.next!=null)
      temp=temp.next;
      temp.next=new_vert;



      Now to do this operation I'm using this loop in main method.



      for(int i=0;i<5;i++) //For simplicity I have taken 5 vertices

      int n=sc.nextInt(); //N is Number of edges from the vertices, for example in figure for vertex 0 the number of edges are 2.
      for(int j=0;j<n;j++)

      int to=sc.nextInt();
      obj.add_edge(to,i);




      Example graph



      Is my implementation correct or efficient enough so that I can use this code for further use?



      Feel free to ask if you don't understand the code; I will try to explain. I know I'm bad at explaining. And please forgive my English.










      share|improve this question









      New contributor




      Aniket Saxena is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.







      $endgroup$




      This is the main code. Here I'm joining vertices by edges.



      node[] gra=new node[5];

      for (int i = 0; i < 5; i++)
      gra[i] = new node(i); //I'm allocating memory for all the vertices.

      void add_edge(int to,int from) //to represent the vertice the edge is going and from is now self explanatory

      node new_vert=new node(to);
      node temp=gra[from];
      while(temp.next!=null)
      temp=temp.next;
      temp.next=new_vert;



      Now to do this operation I'm using this loop in main method.



      for(int i=0;i<5;i++) //For simplicity I have taken 5 vertices

      int n=sc.nextInt(); //N is Number of edges from the vertices, for example in figure for vertex 0 the number of edges are 2.
      for(int j=0;j<n;j++)

      int to=sc.nextInt();
      obj.add_edge(to,i);




      Example graph



      Is my implementation correct or efficient enough so that I can use this code for further use?



      Feel free to ask if you don't understand the code; I will try to explain. I know I'm bad at explaining. And please forgive my English.







      java graph






      share|improve this question









      New contributor




      Aniket Saxena is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.











      share|improve this question









      New contributor




      Aniket Saxena is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.









      share|improve this question




      share|improve this question








      edited 5 mins ago









      mdfst13

      17.9k62157




      17.9k62157






      New contributor




      Aniket Saxena is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.









      asked 2 hours ago









      Aniket SaxenaAniket Saxena

      11




      11




      New contributor




      Aniket Saxena is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.





      New contributor





      Aniket Saxena is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






      Aniket Saxena is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.




















          0






          active

          oldest

          votes











          Your Answer





          StackExchange.ifUsing("editor", function ()
          return StackExchange.using("mathjaxEditing", function ()
          StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
          StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["\$", "\$"]]);
          );
          );
          , "mathjax-editing");

          StackExchange.ifUsing("editor", function ()
          StackExchange.using("externalEditor", function ()
          StackExchange.using("snippets", function ()
          StackExchange.snippets.init();
          );
          );
          , "code-snippets");

          StackExchange.ready(function()
          var channelOptions =
          tags: "".split(" "),
          id: "196"
          ;
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function()
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled)
          StackExchange.using("snippets", function()
          createEditor();
          );

          else
          createEditor();

          );

          function createEditor()
          StackExchange.prepareEditor(
          heartbeatType: 'answer',
          autoActivateHeartbeat: false,
          convertImagesToLinks: false,
          noModals: true,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: null,
          bindNavPrevention: true,
          postfix: "",
          imageUploader:
          brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
          contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
          allowUrls: true
          ,
          onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          );



          );






          Aniket Saxena is a new contributor. Be nice, and check out our Code of Conduct.









          draft saved

          draft discarded


















          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f216010%2fgraph-using-adjacency-list-in-java%23new-answer', 'question_page');

          );

          Post as a guest















          Required, but never shown

























          0






          active

          oldest

          votes








          0






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes








          Aniket Saxena is a new contributor. Be nice, and check out our Code of Conduct.









          draft saved

          draft discarded


















          Aniket Saxena is a new contributor. Be nice, and check out our Code of Conduct.












          Aniket Saxena is a new contributor. Be nice, and check out our Code of Conduct.











          Aniket Saxena is a new contributor. Be nice, and check out our Code of Conduct.














          Thanks for contributing an answer to Code Review Stack Exchange!


          • Please be sure to answer the question. Provide details and share your research!

          But avoid


          • Asking for help, clarification, or responding to other answers.

          • Making statements based on opinion; back them up with references or personal experience.

          Use MathJax to format equations. MathJax reference.


          To learn more, see our tips on writing great answers.




          draft saved


          draft discarded














          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f216010%2fgraph-using-adjacency-list-in-java%23new-answer', 'question_page');

          );

          Post as a guest















          Required, but never shown





















































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown

































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown







          Popular posts from this blog

          瀋陽號驅逐艦 目录 接收與服役 配置反潛直升機 武進三型性能升級 歷史 除役 參考資料 外部連結 导航菜单Taiwan Air Power海疆老兵-陽字號驅逐艦沿革World Navies Today: Taiwan (Republic of China)DD-839 USS POWER

          Memorizing the KeyboardThe Norwegian Foreman''If the B…''The Consonant EaterThe Cherry TreeElle Rend Le Coeur Plus AmoureuxFill in the blanks with the number in wordsState of the UnionFind the missing elementsCircuit DiagramWhat's the name of the game show?

          名間水力發電廠 目录 沿革 設施 鄰近設施 註釋 外部連結 导航菜单23°50′10″N 120°42′41″E / 23.83611°N 120.71139°E / 23.83611; 120.7113923°50′10″N 120°42′41″E / 23.83611°N 120.71139°E / 23.83611; 120.71139計畫概要原始内容臺灣第一座BOT 模式開發的水力發電廠-名間水力電廠名間水力發電廠 水利署首件BOT案原始内容《小檔案》名間電廠 首座BOT水力發電廠原始内容名間電廠BOT - 經濟部水利署中區水資源局