Click here to Skip to main content
       

C#

 
QuestionAndroid & .NET Pinmemberthebakkal7-Feb-13 14:39 
AnswerRe: Android & .NET PinmentorKeith Barrow7-Feb-13 23:21 
QuestionAndroid & .NET Pinmemberthebakkal7-Feb-13 14:37 
AnswerRe: Android & .NET Pinmemberjibesh7-Feb-13 14:47 
AnswerRe: Android & .NET PinmemberBernhard Hiller7-Feb-13 22:47 
AnswerRe: Android & .NET PinprotectorPete O'Hanlon7-Feb-13 22:59 
JokeRe: Android & .NET PinmentorWayne Gaylard7-Feb-13 23:24 
QuestionChech if a graph is connected Pinmemberbrkonja7-Feb-13 10:27 
Hello,
 
How can I check if my graph stays connected, after removing one or more edges from it?
 
I try to implement Christofides heuristik, and in some cases my code works (that is when the graph dosent disconnect under the process). Unlucky that is not the case for all the graphs.
 
I use Dijkstras to check if there is a route from my last node in the edge I am to remove, to other nodes. But, how du I see that "this" edge if removed is disconnecting the graph, so I can leave the edge and try the next one?
 
Thanks...
 
It would be easier to understand if I could post a picture of the problem. :(
AnswerRe: Chech if a graph is connected PinmemberSuper Lloyd7-Feb-13 15:03 
QuestionC# debug windows Pinmemberclassy_dog7-Feb-13 9:14 
AnswerRe: C# debug windows Pinmemberjibesh7-Feb-13 13:34 
AnswerRe: C# debug windows PinmvpEddy Vluggen8-Feb-13 0:31 
QuestionXelement headers and schema definition quandry PinmemberDJ 27-Feb-13 4:34 
AnswerRe: Xelement headers and schema definition quandry PinmemberMatt T Heffron7-Feb-13 8:00 
QuestionReading Excel (xls+Xlsx) without Excel Interop library or OleDB/Jet? Pinmemberdevvvy6-Feb-13 22:57 
AnswerRe: Reading Excel (xls+Xlsx) without Excel Interop library or OleDB/Jet? PinmemberRichard Deeming7-Feb-13 1:21 
GeneralRe: Reading Excel (xls+Xlsx) without Excel Interop library or OleDB/Jet? Pinmemberdevvvy7-Feb-13 14:22 
AnswerRe: Reading Excel (xls+Xlsx) without Excel Interop library or OleDB/Jet? PinmentorDaveyM697-Feb-13 2:42 
AnswerRe: Reading Excel (xls+Xlsx) without Excel Interop library or OleDB/Jet? PinmemberPIEBALDconsult7-Feb-13 3:50 
GeneralRe: Reading Excel (xls+Xlsx) without Excel Interop library or OleDB/Jet? Pinmemberdevvvy7-Feb-13 22:00 
GeneralRe: Reading Excel (xls+Xlsx) without Excel Interop library or OleDB/Jet? PinmemberPIEBALDconsult8-Feb-13 3:48 
Questiondata source for a chart Pinmembersina rafati nia6-Feb-13 21:26 
AnswerRe: data source for a chart PinmvpAbhinav S6-Feb-13 23:25 
QuestionXelement headers and schema definition help PinmemberDJ 26-Feb-13 12:19 
AnswerRe: Xelement headers and schema definition help Pinmemberjibesh6-Feb-13 12:34 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.


Advertise | Privacy | Mobile
Web04 | 2.8.140721.1 | Last Updated 29 Jul 2014
Copyright © CodeProject, 1999-2014
All Rights Reserved. Terms of Service
Layout: fixed | fluid