{"action":"created","issue":{"url":"https://api.github.com/repos/igraph/igraph/issues/1099","repository_url":"https://api.github.com/repos/igraph/igraph","labels_url":"https://api.github.com/repos/igraph/igraph/issues/1099/labels{/name}","comments_url":"https://api.github.com/repos/igraph/igraph/issues/1099/comments","events_url":"https://api.github.com/repos/igraph/igraph/issues/1099/events","html_url":"https://github.com/igraph/igraph/issues/1099","id":320521715,"number":1099,"title":"DFS : \"dist\" works as \"order\"","user":{"login":"pptale","id":29064866,"avatar_url":"https://avatars0.githubusercontent.com/u/29064866?v=4","gravatar_id":"","url":"https://api.github.com/users/pptale","html_url":"https://github.com/pptale","followers_url":"https://api.github.com/users/pptale/followers","following_url":"https://api.github.com/users/pptale/following{/other_user}","gists_url":"https://api.github.com/users/pptale/gists{/gist_id}","starred_url":"https://api.github.com/users/pptale/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/pptale/subscriptions","organizations_url":"https://api.github.com/users/pptale/orgs","repos_url":"https://api.github.com/users/pptale/repos","events_url":"https://api.github.com/users/pptale/events{/privacy}","received_events_url":"https://api.github.com/users/pptale/received_events","type":"User","site_admin":false},"labels":[],"state":"closed","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":1,"created_at":"2018-05-05T16:20:22Z","updated_at":"2018-05-07T12:31:53Z","closed_at":"2018-05-07T12:31:53Z","author_association":"NONE","body":"Hi,\r\n\r\n(Apologies for formatting. I am attaching the smallest code to highlight error) \r\n\r\nIf we run DFS on clique of size 10, Order and Dist vector turns out to be same.\r\n\r\n`int main() {\r\n  igraph_t graph;\r\n  igraph_vector_t order, dist;\r\n  igraph_full(&graph, 10, 0, 0);\r\n  igraph_vector_init(&order, 0);\r\n  igraph_vector_init(&dist, 0);\r\n  igraph_dfs(/*const igraph_t */ &graph, /*root*/ 0,\r\n\t     /*mode*/ (igraph_neimode_t) IGRAPH_ALL,\r\n\t     /*unreachable */(igraph_bool_t) 1,\r\n\t     &order, 0, 0, & dist, /*(in_callback)igraph_dfshandler_t */ 0, /*out_callback igraph_dfshandler_t*/ 0, /*extra*/ 0);\r\n  cout<<\"Order \"; igraph_vector_print(&order);\r\n  cout<<\"Dist \"; igraph_vector_print(&dist);      \r\n  return 0;\r\n`\r\n\r\n\r\nThis code produces following output.\r\n\r\n`Order 0 1 2 3 4 5 6 7 8 9\r\nDist 0 1 2 3 4 5 6 7 8 9\r\n`\r\n\r\n\r\n"},"comment":{"url":"https://api.github.com/repos/igraph/igraph/issues/comments/387049900","html_url":"https://github.com/igraph/igraph/issues/1099#issuecomment-387049900","issue_url":"https://api.github.com/repos/igraph/igraph/issues/1099","id":387049900,"user":{"login":"pptale","id":29064866,"avatar_url":"https://avatars0.githubusercontent.com/u/29064866?v=4","gravatar_id":"","url":"https://api.github.com/users/pptale","html_url":"https://github.com/pptale","followers_url":"https://api.github.com/users/pptale/followers","following_url":"https://api.github.com/users/pptale/following{/other_user}","gists_url":"https://api.github.com/users/pptale/gists{/gist_id}","starred_url":"https://api.github.com/users/pptale/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/pptale/subscriptions","organizations_url":"https://api.github.com/users/pptale/orgs","repos_url":"https://api.github.com/users/pptale/repos","events_url":"https://api.github.com/users/pptale/events{/privacy}","received_events_url":"https://api.github.com/users/pptale/received_events","type":"User","site_admin":false},"created_at":"2018-05-07T12:31:53Z","updated_at":"2018-05-07T12:31:53Z","author_association":"NONE","body":"Sorry. My bad.\r\nI thought distance refers to minimum distance between root and the node."}}
{"actor":{"display_login":"pptale"}}