Dictionary value











up vote
0
down vote

favorite












def get_neighbors_link_cost(source_id, network_topology):
nodes = network_topology['nodes']


# get network topology links
links = network_topology['links'].keys()
#print(links)

# get the link costs in network topology
link_cost = network_topology['links']
#print(link_cost)

# make an empty dictionary for neighbor_link_cost
#neighbor_link_cost = None
neighbor_link_cost = {}

# add the cost to the source_id as zero
#neighbor_link_cost[None] = None
neighbor_link_cost[source_id] = 0
#print(neighbor_link_cost)

# go through the link
for link in links:
# if source id is not in the link, skip it
if source_id not in link:
continue
# get the neighbor information and cost for this neighbor
neighbor = link[0] if source_id == link[1] else link[1]
#neighbor_link_cost[None] = None
#neighbor_link_cost[neighbor] = 3
neighbor_link_cost[neighbor] = link(source_id,neighbor)
#neighbor_link_cost[neighbor] = link_cost.get('z','x')
#print(neighbor_link_cost[neighbor])

return neighbor_link_cost

network_topology = {'nodes': set(['z','x','y','w','v','u','t']),
'links': {('z','x'): 8,
('z','y'): 12,
('x','y'): 6,
('x','w'): 6,
('x','v'): 3,
('y','t'): 7,
('y','v'): 8,
('v','t'): 4,
('v','w'): 4,
('v','u'): 3,
('t','u'): 2,
('w','u'): 3
}
}

source_id = 'v'
get_neighbors_link_cost(source_id, network_top)


Expected output should be:



Expected output: {'v': 0, 'x': 3, 'y': 8, 't': 4, 'w': 4, 'u': 3}


What should be this line to get expected output? Thank you in advance










share|improve this question




























    up vote
    0
    down vote

    favorite












    def get_neighbors_link_cost(source_id, network_topology):
    nodes = network_topology['nodes']


    # get network topology links
    links = network_topology['links'].keys()
    #print(links)

    # get the link costs in network topology
    link_cost = network_topology['links']
    #print(link_cost)

    # make an empty dictionary for neighbor_link_cost
    #neighbor_link_cost = None
    neighbor_link_cost = {}

    # add the cost to the source_id as zero
    #neighbor_link_cost[None] = None
    neighbor_link_cost[source_id] = 0
    #print(neighbor_link_cost)

    # go through the link
    for link in links:
    # if source id is not in the link, skip it
    if source_id not in link:
    continue
    # get the neighbor information and cost for this neighbor
    neighbor = link[0] if source_id == link[1] else link[1]
    #neighbor_link_cost[None] = None
    #neighbor_link_cost[neighbor] = 3
    neighbor_link_cost[neighbor] = link(source_id,neighbor)
    #neighbor_link_cost[neighbor] = link_cost.get('z','x')
    #print(neighbor_link_cost[neighbor])

    return neighbor_link_cost

    network_topology = {'nodes': set(['z','x','y','w','v','u','t']),
    'links': {('z','x'): 8,
    ('z','y'): 12,
    ('x','y'): 6,
    ('x','w'): 6,
    ('x','v'): 3,
    ('y','t'): 7,
    ('y','v'): 8,
    ('v','t'): 4,
    ('v','w'): 4,
    ('v','u'): 3,
    ('t','u'): 2,
    ('w','u'): 3
    }
    }

    source_id = 'v'
    get_neighbors_link_cost(source_id, network_top)


    Expected output should be:



    Expected output: {'v': 0, 'x': 3, 'y': 8, 't': 4, 'w': 4, 'u': 3}


    What should be this line to get expected output? Thank you in advance










    share|improve this question


























      up vote
      0
      down vote

      favorite









      up vote
      0
      down vote

      favorite











      def get_neighbors_link_cost(source_id, network_topology):
      nodes = network_topology['nodes']


      # get network topology links
      links = network_topology['links'].keys()
      #print(links)

      # get the link costs in network topology
      link_cost = network_topology['links']
      #print(link_cost)

      # make an empty dictionary for neighbor_link_cost
      #neighbor_link_cost = None
      neighbor_link_cost = {}

      # add the cost to the source_id as zero
      #neighbor_link_cost[None] = None
      neighbor_link_cost[source_id] = 0
      #print(neighbor_link_cost)

      # go through the link
      for link in links:
      # if source id is not in the link, skip it
      if source_id not in link:
      continue
      # get the neighbor information and cost for this neighbor
      neighbor = link[0] if source_id == link[1] else link[1]
      #neighbor_link_cost[None] = None
      #neighbor_link_cost[neighbor] = 3
      neighbor_link_cost[neighbor] = link(source_id,neighbor)
      #neighbor_link_cost[neighbor] = link_cost.get('z','x')
      #print(neighbor_link_cost[neighbor])

      return neighbor_link_cost

      network_topology = {'nodes': set(['z','x','y','w','v','u','t']),
      'links': {('z','x'): 8,
      ('z','y'): 12,
      ('x','y'): 6,
      ('x','w'): 6,
      ('x','v'): 3,
      ('y','t'): 7,
      ('y','v'): 8,
      ('v','t'): 4,
      ('v','w'): 4,
      ('v','u'): 3,
      ('t','u'): 2,
      ('w','u'): 3
      }
      }

      source_id = 'v'
      get_neighbors_link_cost(source_id, network_top)


      Expected output should be:



      Expected output: {'v': 0, 'x': 3, 'y': 8, 't': 4, 'w': 4, 'u': 3}


      What should be this line to get expected output? Thank you in advance










      share|improve this question















      def get_neighbors_link_cost(source_id, network_topology):
      nodes = network_topology['nodes']


      # get network topology links
      links = network_topology['links'].keys()
      #print(links)

      # get the link costs in network topology
      link_cost = network_topology['links']
      #print(link_cost)

      # make an empty dictionary for neighbor_link_cost
      #neighbor_link_cost = None
      neighbor_link_cost = {}

      # add the cost to the source_id as zero
      #neighbor_link_cost[None] = None
      neighbor_link_cost[source_id] = 0
      #print(neighbor_link_cost)

      # go through the link
      for link in links:
      # if source id is not in the link, skip it
      if source_id not in link:
      continue
      # get the neighbor information and cost for this neighbor
      neighbor = link[0] if source_id == link[1] else link[1]
      #neighbor_link_cost[None] = None
      #neighbor_link_cost[neighbor] = 3
      neighbor_link_cost[neighbor] = link(source_id,neighbor)
      #neighbor_link_cost[neighbor] = link_cost.get('z','x')
      #print(neighbor_link_cost[neighbor])

      return neighbor_link_cost

      network_topology = {'nodes': set(['z','x','y','w','v','u','t']),
      'links': {('z','x'): 8,
      ('z','y'): 12,
      ('x','y'): 6,
      ('x','w'): 6,
      ('x','v'): 3,
      ('y','t'): 7,
      ('y','v'): 8,
      ('v','t'): 4,
      ('v','w'): 4,
      ('v','u'): 3,
      ('t','u'): 2,
      ('w','u'): 3
      }
      }

      source_id = 'v'
      get_neighbors_link_cost(source_id, network_top)


      Expected output should be:



      Expected output: {'v': 0, 'x': 3, 'y': 8, 't': 4, 'w': 4, 'u': 3}


      What should be this line to get expected output? Thank you in advance







      python dictionary bellman-ford






      share|improve this question















      share|improve this question













      share|improve this question




      share|improve this question








      edited Nov 12 at 4:36









      Mayank Porwal

      3,9651621




      3,9651621










      asked Nov 12 at 4:21









      Kuntal Shah

      11




      11
























          2 Answers
          2






          active

          oldest

          votes

















          up vote
          0
          down vote













          neighbor_link_cost[neighbor] = link(source_id,neighbor)



          'tuple' object is not callable




          change this to



          neighbor_link_cost[neighbor] = links[link]





          share|improve this answer





















          • It doesn't work TypeError: 'dict_keys' object is not subscriptable
            – Kuntal Shah
            Nov 12 at 5:20










          • you might look into this Try
            – Amit Karnik
            Nov 12 at 5:24


















          up vote
          0
          down vote













          you're really close, just need to change:



          neighbor_link_cost[neighbor] = link(source_id,neighbor)


          to:



          neighbor_link_cost[neighbor[source_id]] = link_cost[link]


          then should get expected output.






          share|improve this answer





















            Your Answer






            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: "1"
            };
            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',
            convertImagesToLinks: true,
            noModals: true,
            showLowRepImageUploadWarning: true,
            reputationToPostImages: 10,
            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
            });


            }
            });














            draft saved

            draft discarded


















            StackExchange.ready(
            function () {
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53255929%2fdictionary-value%23new-answer', 'question_page');
            }
            );

            Post as a guest















            Required, but never shown

























            2 Answers
            2






            active

            oldest

            votes








            2 Answers
            2






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes








            up vote
            0
            down vote













            neighbor_link_cost[neighbor] = link(source_id,neighbor)



            'tuple' object is not callable




            change this to



            neighbor_link_cost[neighbor] = links[link]





            share|improve this answer





















            • It doesn't work TypeError: 'dict_keys' object is not subscriptable
              – Kuntal Shah
              Nov 12 at 5:20










            • you might look into this Try
              – Amit Karnik
              Nov 12 at 5:24















            up vote
            0
            down vote













            neighbor_link_cost[neighbor] = link(source_id,neighbor)



            'tuple' object is not callable




            change this to



            neighbor_link_cost[neighbor] = links[link]





            share|improve this answer





















            • It doesn't work TypeError: 'dict_keys' object is not subscriptable
              – Kuntal Shah
              Nov 12 at 5:20










            • you might look into this Try
              – Amit Karnik
              Nov 12 at 5:24













            up vote
            0
            down vote










            up vote
            0
            down vote









            neighbor_link_cost[neighbor] = link(source_id,neighbor)



            'tuple' object is not callable




            change this to



            neighbor_link_cost[neighbor] = links[link]





            share|improve this answer












            neighbor_link_cost[neighbor] = link(source_id,neighbor)



            'tuple' object is not callable




            change this to



            neighbor_link_cost[neighbor] = links[link]






            share|improve this answer












            share|improve this answer



            share|improve this answer










            answered Nov 12 at 4:58









            Amit Karnik

            524813




            524813












            • It doesn't work TypeError: 'dict_keys' object is not subscriptable
              – Kuntal Shah
              Nov 12 at 5:20










            • you might look into this Try
              – Amit Karnik
              Nov 12 at 5:24


















            • It doesn't work TypeError: 'dict_keys' object is not subscriptable
              – Kuntal Shah
              Nov 12 at 5:20










            • you might look into this Try
              – Amit Karnik
              Nov 12 at 5:24
















            It doesn't work TypeError: 'dict_keys' object is not subscriptable
            – Kuntal Shah
            Nov 12 at 5:20




            It doesn't work TypeError: 'dict_keys' object is not subscriptable
            – Kuntal Shah
            Nov 12 at 5:20












            you might look into this Try
            – Amit Karnik
            Nov 12 at 5:24




            you might look into this Try
            – Amit Karnik
            Nov 12 at 5:24












            up vote
            0
            down vote













            you're really close, just need to change:



            neighbor_link_cost[neighbor] = link(source_id,neighbor)


            to:



            neighbor_link_cost[neighbor[source_id]] = link_cost[link]


            then should get expected output.






            share|improve this answer

























              up vote
              0
              down vote













              you're really close, just need to change:



              neighbor_link_cost[neighbor] = link(source_id,neighbor)


              to:



              neighbor_link_cost[neighbor[source_id]] = link_cost[link]


              then should get expected output.






              share|improve this answer























                up vote
                0
                down vote










                up vote
                0
                down vote









                you're really close, just need to change:



                neighbor_link_cost[neighbor] = link(source_id,neighbor)


                to:



                neighbor_link_cost[neighbor[source_id]] = link_cost[link]


                then should get expected output.






                share|improve this answer












                you're really close, just need to change:



                neighbor_link_cost[neighbor] = link(source_id,neighbor)


                to:



                neighbor_link_cost[neighbor[source_id]] = link_cost[link]


                then should get expected output.







                share|improve this answer












                share|improve this answer



                share|improve this answer










                answered Nov 12 at 6:05









                davedwards

                5,03021131




                5,03021131






























                    draft saved

                    draft discarded




















































                    Thanks for contributing an answer to Stack Overflow!


                    • 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.


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





                    Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


                    Please pay close attention to the following guidance:


                    • 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.


                    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%2fstackoverflow.com%2fquestions%2f53255929%2fdictionary-value%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

                    Bressuire

                    Vorschmack

                    Quarantine