algorithm - Depth first search (C++) -

-

i've created class contains vector of linked lists. each linked list represents vertice in graph. nodes connected linked lists considered edges between these vertices. i'm trying create dfs function graph, having trouble setting colors of vertices. realize there lot of problems code, i'm trying solve 1 in particular. dfsit() function ends in infinite loop because color attribute list isn't getting set "gray". idea why be?

void graph::dfs() {     int = 0;     while (i != myvector.size())     {          dfsit(myvector[i], myvector[i].val);         myvector[i].color = "black";         i++;     } }  void graph::dfsit(adjlist x, int root) { if (x.color == "white") {     cout << "tree edge ( " << root << "," << x.val << ") " << endl; } if (x.color == "gray") {     cout << "back edge ( " << root << "," << x.val << ") " << endl;     return; }      x.color = "gray";      adjnode *temp = new adjnode();     temp = x.front;     int = 0;     int value;     while (temp != null)     {         value = temp->getvalue();         while (i != myvector.size())         {             if (value == myvector[i].val)             {                 dfsit(myvector[i], root);             }             i++;         }         temp = temp->next;     }  }

normaly, proper implementation of dfs rutine made stack, work also. think coloring node adjlist x , coloring not save because passing val , not ref. try changing void graph::dfsit(adjlist x, int root) void graph::dfsit(adjlist& x, int root)


Comments

Post a Comment

Popular posts from this blog

PHPMotion implementation - URL based videos (Hosted on separate location) -

-
i have implement video collection website users of specific isp. site hosted on public web-server movies hosted on local isp server. user of isp + general visitors can see available movies; isp's users able play them. player on site point url of local machine ( http://192.x.x.x/movies/mymovie.mov ) private class (192.x.x.x) accessible isp user. question: possible phpmotion script? or need custom work. if possible, can please suggest available mods? phpmotion require modifications able handle this. uploading, conversion, thumbnail generation, , playback pretty static in phpmotion. really though, rather modding entire upload , conversion process, if created quick custom form add entries phpmotion database (maybe include thumbnail upload), tweaked playback paths, should go on phpmotion side of things. assume had videos in format player handle (such flv or mp4).
Read more

javascript - Using Windows Media Player as video fallback for video tag -

-
getting video play cross platform using example video.js bit of fuss. in days when video should embedded use embed windows media player, work out of box on windows. since it's today old ie on windows doesn't support video tag experimented using windows media player fallback, , work well. what wonder here is, why haven't else solution? have missed something? code small, there's no flash files, cross domain issues or need of server working. works. so before develop further , add custom control , subtitles support wonder say. the code looks this: <video id="myvideo" style="width:640px; height: 360px;" autoplay data-wimpsource="http://esd.volvocars.com/dc/cdn/video/birds-on-a-wire.mp4"> <source src="http://esd.volvocars.com/dc/cdn/video/birds-on-a-wire.mp4" type="video/mp4" /> <source src="http://esd.volvocars.com/dc/cdn/video/birds-on-a-wire.webm" type="video/webm" />
Read more

c# - Unity IoC Lifetime per HttpRequest for UserStore -

-
i'm trying clean default implementation of accountcontroller.cs comes out of box in new mvc5/owin security implementation. have modified constructor this: private usermanager<applicationuser> usermanager; public accountcontroller(usermanager<applicationuser> usermanager) { this.usermanager = usermanager; } also, have created lifetime manager unity looks this: public class httpcontextlifetimemanager<t> : lifetimemanager, idisposable { private httpcontextbase _context = null; public httpcontextlifetimemanager() { _context = new httpcontextwrapper(httpcontext.current); } public httpcontextlifetimemanager(httpcontextbase context) { if (context == null) throw new argumentnullexception("context"); _context = context; } public void dispose() { this.removevalue(); } public override object get
Read more