java - Counting levels in Breadth First Search (Distance between start node and goal node) -

-

can me how count visited levels of graph using breadth first search in java?

here method, have start node (str) , end node (goal), when loop reach goal node should stopped.

what want counting levels start node end node.

public void bfs(string str,string goal) {     int strinx = findindex(str);     vertexlist[strinx].wasvisited = true;     thequeue.insert(strinx);     int v2;     boolean bre = false;     while (!thequeue.isempty()) {         system.out.println(vertexlist[thequeue.getfront()].label);         int v1 = thequeue.remove();         while ((v2 = getadjunvisitedvertex(v1)) != -1) {             vertexlist[v2].wasvisited = true;             system.out.println("--v2--->"+vertexlist[v2].label);             thequeue.insert(v2);              if(goal.equals(vertexlist[v2].label)) {                 bre=true;                 break;             }         }         if(bre)              break;        }                     (int j = 0; j < nverts; j++) {         vertexlist[j].wasvisited = false;     } }

you can use 1 of following approaches track current level:

  1. use 2 queues instead of one: currentlevelqueue , nextlevelqueue

  2. use 1 queue track nodes 1 track associated level

  3. use wrapper class includes level field , store instances of class in queue


Comments

Post a Comment

Popular posts from this blog

php - Magento - Deleted Base url key -

-
i working on cleaning url: http://mydomain.com/shop/shop/deals i going through settings in configuration tab in admin panel on magento , change secure , unsecure base urls remove first base url "shop" web page read: http://mydomain.com/shop/deals so changed unsecure base urls mydomain.com/shop mydomain.com , secure 12.345.67.89/shop 12.345.67.89. wrong thing do. i cannot reload page or admin console. how access these files through ftp , change correctly there?? when make changes in admin panel changes made in database not in file. have make changes in database. 1.go database , select core_config_data table under table find web/unsecure/base_url , web/secure/base_url . make changes here. don't forget clear cache in var/cache folder
Read more

javascript - Tooltipster plugin not firing jquery function when button or any click even occur -

-
i want use tooltipster plugin click element in body show tooltip , want have close button inside tooltip close it. however use jquery click() function handle won't fired. tried solution in post. worked when tooltip triggered hover event. tooltipster plugin not firing jquery function when link in in tooltip clicked the original solution using hover in jsfiddle trigger: 'hover', instead using click show tooltip trigger: 'click', http://jsfiddle.net/bcqyl/7/ it won't fire click event in jquery block. can captured normal javascript function only. checked should code in tooltipster plugin locked , captured "click()" event inside tips when in click trigger mode. i tried other event onchange event of radio button fired when using code in original solution @evan right. tooltip doesn't exist in dom , can't bind/delegate action (even if go way $(document) after domready). if you're after close button inside of too...
Read more

java - WrongTypeOfReturnValue exception thrown when unit testing using mockito -

-
my test list<person> mylist; @test public void testisvalidperson() { mylist = new arraylist<person>(); mylist.add(new person("tom")); when(persondao.get(person)).thenreturn(mylist); when((persondao.get(person)).isempty()).thenreturn(false);//------exception thrown boolean result = service.isvalid("tom"); assertfalse(result); } method tested: public boolean isvalid(string person){ persondao = new persondao(); person personobj = new person(person); return (persondao.get(person).isempty())?false : true; } exception thrown: org.mockito.exceptions.misusing.wrongtypeofreturnvalue: boolean cannot returned get() get() should return list *** if you're unsure why you're getting above error read on. due nature of syntax above problem might occur because: 1. exception *might* occur in wrongly written multi-threaded tests. please refer mockito faq on limitations of concurrency testing. 2. sp...
Read more