algorithm - How to visit vertices in undirected graph -

-

what proper algorithms visit vertices of undirected graph, arbitrary position? example, given following graph 7 vertices, starting #6:

enter image description here

there many possible sequences: 67645321, 676421235, 6453212467, ...

how iterate vertices shortest path (the first one)? thanks.

follow comment above,

1-2-3   | |   4-5   |   6-7

sort node value, smaller value go first, results:

6-+-4-+-2-+-1   `-7 `-5 `-3

transverse tree:

6-4-2-1-2-3-2-4-5-4-6-7

some more optimization can made, e.g. each node keep 'depth' or weight of each 'child', transverse shallow child / light child first.

6-+-(5)-4-+-(3)-2-+-(1)-1   `-(1)-7 `-(1)-5 `-(1)-3

thus transverse below:

6-7-6-4-5-4-2-1-2-3

may have more methods optimize, luck!


Comments

Post a Comment

Popular posts from this blog

c# - How to get the current UAC mode -

-
can check current uac type set in device before running application through c#. i got know approach check whether current user administrator or not. but, need know uac type set (i.e. default/never notify) internal logic. is possible? please help. this article self-elevation , checking level program runs in. due security reasons i'm afraid won't able retrieve uac level set. http://code.msdn.microsoft.com/windowsdesktop/csuacselfelevation-644673d3
Read more

postgresql - Lazarus + Postgres: incomplete startup packet -

-
i've been building lazarus pascal program using postgresql on back-end. used work fine following lines opening db. dbconn:= tpqconnection.create(nil); dbconn.hostname := 'localhost'; dbconn.databasename:= 'dbhrs'; dbconn.username:='mizk'; dbconn.password:='123'; dbconn.open; if dbconn.connected openhrsdb := true else openhrsdb := false; but moment change localhost server's ip (on lan), program stops. no errors or warnings. have no clue happening. here related details may narrow down problem. the program i'm running workstation on same lan server. both machines run ubuntu 12.04 desktop i can access postgres db on server using pgadmin iii, guess it's not firewall issue. i have allowed postgresql ufw , ufw disabled. strangely, when firewall disabled, can ssh server terminal using workstation. when it's enabled, can't my biggest concern right why pascal program not working when i...
Read more

javascript - Ajax jqXHR.status==0 fix error -

-
$.ajax({ url: urlstring, datatype: "json", type: "get", success: function (data) { alert(data); }, error: function (jqxhr, exception) { if (jqxhr.status === 0) { alert('not connect.\n verify network.'); } else if (jqxhr.status == 404) { alert('requested page not found. [404]'); } else if (jqxhr.status == 500) { alert('internal server error [500].'); } else if (exception === 'parsererror') { alert('requested json parse failed.'); } else if (exception === 'timeout') { alert('time out error.'); } else if (exception === 'abort') { alert('ajax request aborted.'); } else { alert('uncaught error.\n' + jqxhr.responsete...
Read more