out of memory - Depth First Search is running into java.lang.OutOfMemoryError -



out of memory - Depth First Search is running into java.lang.OutOfMemoryError -

i'm running java.lang.outofmemoryerror when utilize depth first search on undirected graph determine if node1 reachable node2. code listed below. (some irrelevant details intended removed.)

//definition of nodes , edges set<node> nodes = new hashset<node>(); map<node, set<node>> edges = new hashmap<node, set<node>>(); //method determine if node1 reachable node2 public boolean isreachable(int p1, methodnode m1, classnode c1, int p2, methodnode m2, classnode c2) { node node1 = new node (p1,m1,c1); node node2 = new node (p2,m2,c2); stack<node> stack = new stack<node>(); stack.push(node1); while(!stack.isempty()){ node current = null; current = stack.pop(); //test current node, if kid nodes contains node2, homecoming true //otherwise, force kid nodes stack for(final node temp : edges.get(current)){ if(temp.equals(node2)){ homecoming true; } else{ stack.push(temp); } } } homecoming false; }

i guess there must infinite calls run out of memory, can't locate it.

this problem

for (final node temp : edges.get(current)){ if(temp.equals(node2)){ homecoming true; } else { stack.push(temp); } }

this force neighbors on stack, take 1 of them, force neighbors on stack (including 1 started at), , on advertisement infinitum. need mark nodes visited doesn't happen. cases won't getting infinite loop when either node you're looking straight adjacent node start @ or if nodes on path set onto stack in right order pure chance.

java out-of-memory

Comments

Post a Comment

Popular posts from this blog

web services - java.lang.NoClassDefFoundError: Could not initialize class net.sf.cglib.proxy.Enhancer -

web services - java.lang.NoClassDefFoundError: Could not initialize class net.sf.cglib.proxy.Enhancer - when trying request rest service @ time of response getting exception.. feb 21, 2013 2:34:49 pm com.sun.jersey.spi.container.containerresponse mapmappablecontainerexception severe: exception contained within mappablecontainerexception not mapped response, re-throwing http container java.lang.noclassdeffounderror: not initialize class net.sf.cglib.proxy.enhancer @ org.hibernate.proxy.pojo.cglib.cgliblazyinitializer.getproxyfactory(cgliblazyinitializer.java:117) @ org.hibernate.proxy.pojo.cglib.cglibproxyfactory.postinstantiate(cglibproxyfactory.java:43) @ org.hibernate.tuple.entity.pojoentitytuplizer.buildproxyfactory(pojoentitytuplizer.java:162) @ org.hibernate.tuple.entity.abstractentitytuplizer.<init>(abstractentitytuplizer.java:135) @ org.hibernate.tuple.entity.pojoentitytuplizer.<init>(pojoentitytuplizer.java:55) @ org.hibernate.tuple.e...
Read more

Accessing MATLAB's unicode strings from C -

Accessing MATLAB's unicode strings from C - how can access underlying unicode info of matlab strings through matlab engine or mex c interfaces? here's example. let's set unicode characters in utf-8 encoded file test.txt, read as fid=fopen('test.txt','r','l','utf-8'); s=fscanf(fid, '%s') in matlab. now if first feature('defaultcharacterset', 'utf-8') , c engevalstring(ep, "s") , output text file utf-8. proves matlab stores unicode internally. if mxarraytostring(enggetvariable(ep, "s")) , unicode2native(s, 'latin-1') give me in matlab: non-latin-1 characters replaced character code 26. need getting access underlying unicode info c string in unicode format (utf-8, utf-16, etc.), , preserving non-latin-1 characters. is possible? my platform os x, matlab r2012b. addendum: documentation explicitly states "[mxarraytostring()] supports multibyte encoded characters...
Read more

javascript - mongodb won't find my schema method in nested container -

javascript - mongodb won't find my schema method in nested container - i trying access method of schema stored within mixed container. here situation : have cases model can many different things, have schema each of these things stored in "casecontent" mixed property. var caseschema = mongoose.schema({ casecontent : {}, object : {type:string, default : "null"}, collision : {type : boolean, default : false} }); the casecontent property filled model of 1 of schemas, 1 exemple : var treeschema = new mongoose.schema({ applecount : {type : number, default : 3} }); treeschema.methods.dostuff = function (data) { console.log('hey, listen'); homecoming true; }; then, want utilize method of schema original container : caseschema.methods.dostuff = function (data) { if (this.casecontent.dostuff !== undefined) { this.casecontent.dostuff(); console.log('it worked'); } else { ...
Read more