java - Calculating weight of subgrah -


i need ask help, i've been struggling problem many days , didn't find suitable solution. want find weight of subgrah contains node (going parameter of method) , end central node 0. know sounds stupid image great here (http://img542.imageshack.us/img542/5400/zrzutekranu20130418o205.png). example getweight(8) return 21, same if run getweight(7) (9,10). getweight(2) = 7. wrote such method i'm getting stack overflow exception :(

    private void getweight(object node, object source) {         collection nodecollection = graph.getneighbors(node);         (object n : nodecollection) {             if ((integer) n == 0) {                 weight += ((myedge) (graph.findedge(startnode, node))).getw();             } else {                 if (n != source) {                               weight += ((myedge) (graph.findedge(node, n))).getw();                     getweight(n, node);                 } else {                 }              }         }        return weight;     }

i'm using jung2 lib.

please help, last hope!

@zim-zam o'pootertoot: this? 

arraylist<boolean> visited = new arraylist<boolean>(); public void getweight2(object i) {     visited.set((integer) i, true);     (object v : getgraph().getneighbors(i)) {         if (!visited.get((integer) v)) {             if (getgraph().getneighborcount(v) > 1 & !v.equals(startnode)) {                 weight += ((myedge) getgraph().findedge(i, v)).getw();                 getweight2(v);             } else {                 weight += ((myedge) getgraph().findedge(i, v)).getw();              }         }     } }

still soexp ;(

i don't know jung, pseudo java outlines way weight counting you're looking for, keeps maps track down visited nodes , visited edges (to avoid recounting of then), have fill in gaps api equivalent methods , make adjustments:

private int calculateweight(object startnode, hashmap<node, boolean> visitednodes, hashmap<edge, boolean> visitededges) {     int w = 0;     if (!visitednodes.get(startnode)) {         // don't know if method (getedeges) exists, if implement          // way edges go out node, paste code  here          //         // edges node         collection edges = startnode.getedges();          (object edge : edges) {              // if edge haven't been visited, add weight w             if (!visitededges.get(edge)) {                 w += edge.getw();                 // mark edge visited                  visitededges.put(edge, true);             }         }         // done node, mark visited         visitednodes.put(startnode, true);          // check neighbors of node recursively          collection neighbornodes = getgraph().getneighbors(startnode);         (object node : neighbornodes) {             // go recursively node, passing in visited nodes , edges maps avoid recounting             w += calculateweight(node, visitednodes, visitededges);                         }     }     return w; }  // then, use above method  public static void main(string... args) {      hashmap<node, boolean> visitednodes = new hashmap<node, boolean>();     hashmap<edge, boolean> visitededges = new hashmap<edge, boolean>();      // search startnode , nodezero graph...      // add node 0 visitednodes map, 0 node won't processed      visitednodes.put(nodezero, true);      int w = calculateweight(startnode, visitednodes, visitededges); }

warning: pseudo java, haven't test it

hope helps or @ least give hint solve problem


Comments

Post a Comment

Popular posts from this blog

Why does Ruby on Rails generate add a blank line to the end of a file? -

running rails generate controller foo home results in: class foocontroller < application controller def home end end (there's nothing on line in actual file, blank line) is there purpose blank line? it's common use newline indicate end of line, last line. many editors (like vi, use) add in newline silently. consensus text files (especially in unix world) should end in newline, , there have been problems historically if wasn't present. why should text files end newline? the tool used count lines in file "wc" counts newlines in file, without trailing newline show 3 instead of 4. it improves readability of templates used in generator. consider: https://github.com/rails/rails/blob/master/railties/lib/rails/generators/rails/controller/templates/controller.rb to remove trailing newline, template have last line of: end<% end -%> instead of: end <% end -%> that seems less readable me. the discussion below refers ...
Read more

node.js - Bad Request - node js ajax post -

i'm using express 3.0 , node v0.11.0. have button submits form , i'm using ajax post data json object node server. client code is: $('#contact').submit(function(e) { console.log('submit called'); var formdata = json.stringify($('form').serializeobject()); console.log(formdata); $.ajax({ url: "http://localhost:3000/savedata/", type: "post", datatype: 'json', data: {objectdata: formdata}, contenttype: "application/json", complete: function() { console.log('process complete'); }, success: function(data) { console.log('process sucess'); }, error: function() { console.log('process error'); }, }); return false; }); then on server: var express = require('express'); var app = express(); app.set('views', __dirname + '/views'); app.set('view engine', 'jade'); app.use(express.bodyparser());...
Read more

keyboard - Smiles and long press feature in Android -

i've created android keyboard. how add features inserting smilies, , using long keypresses display symbols? to create long-press behavior allows select several options pop-up menu, follow guide (specifically pop-up menu section): http://developer.android.com/guide/topics/ui/menus.html smileys (also known emoticons) combination of keys, understood programs , parsed same way. have do, when clicks smiley face on keyboard, simulate pressing of key combination matching emoticon. example, when clicks smiley, should simulate key presses ':' , ')' :). here's list of emoticons: http://en.wikipedia.org/wiki/list_of_emoticons
Read more