{"action":"created","issue":{"url":"https://api.github.com/repos/igraph/igraph/issues/1095","repository_url":"https://api.github.com/repos/igraph/igraph","labels_url":"https://api.github.com/repos/igraph/igraph/issues/1095/labels{/name}","comments_url":"https://api.github.com/repos/igraph/igraph/issues/1095/comments","events_url":"https://api.github.com/repos/igraph/igraph/issues/1095/events","html_url":"https://github.com/igraph/igraph/issues/1095","id":317782953,"number":1095,"title":"Problem with BFS","user":{"login":"feelos0ff","id":7504336,"avatar_url":"https://avatars1.githubusercontent.com/u/7504336?v=4","gravatar_id":"","url":"https://api.github.com/users/feelos0ff","html_url":"https://github.com/feelos0ff","followers_url":"https://api.github.com/users/feelos0ff/followers","following_url":"https://api.github.com/users/feelos0ff/following{/other_user}","gists_url":"https://api.github.com/users/feelos0ff/gists{/gist_id}","starred_url":"https://api.github.com/users/feelos0ff/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/feelos0ff/subscriptions","organizations_url":"https://api.github.com/users/feelos0ff/orgs","repos_url":"https://api.github.com/users/feelos0ff/repos","events_url":"https://api.github.com/users/feelos0ff/events{/privacy}","received_events_url":"https://api.github.com/users/feelos0ff/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":3,"created_at":"2018-04-25T20:31:57Z","updated_at":"2018-04-27T08:00:27Z","closed_at":null,"author_association":"NONE","body":"I generated static power law graph  n = 4096, m = 65536 (If I use higher params it will reply too) and use BFS with random vid, but I had nodes in [0...4096] in output. Graph has no node  id 4096, but BFS result has... \r\nI had no problem for graphs with m smaller than 2^16."},"comment":{"url":"https://api.github.com/repos/igraph/igraph/issues/comments/384896047","html_url":"https://github.com/igraph/igraph/issues/1095#issuecomment-384896047","issue_url":"https://api.github.com/repos/igraph/igraph/issues/1095","id":384896047,"user":{"login":"ntamas","id":195637,"avatar_url":"https://avatars2.githubusercontent.com/u/195637?v=4","gravatar_id":"","url":"https://api.github.com/users/ntamas","html_url":"https://github.com/ntamas","followers_url":"https://api.github.com/users/ntamas/followers","following_url":"https://api.github.com/users/ntamas/following{/other_user}","gists_url":"https://api.github.com/users/ntamas/gists{/gist_id}","starred_url":"https://api.github.com/users/ntamas/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/ntamas/subscriptions","organizations_url":"https://api.github.com/users/ntamas/orgs","repos_url":"https://api.github.com/users/ntamas/repos","events_url":"https://api.github.com/users/ntamas/events{/privacy}","received_events_url":"https://api.github.com/users/ntamas/received_events","type":"User","site_admin":false},"created_at":"2018-04-27T08:00:27Z","updated_at":"2018-04-27T08:00:27Z","author_association":"OWNER","body":"Please post your _full code_. The above files do not let me see what exactly you are doing.\r\n\r\nFor what it's worth, I have run a BFS from every single node of your input graph and the vertex indices in the result were always between 0 and 4095, inclusive:\r\n\r\n```python\r\n#!/usr/bin/env python\r\n\r\nfrom igraph import Graph\r\n\r\ng = Graph.Read_Edgelist(\"4096_65536_0_input.txt\", directed=False)\r\nfor v in range(g.vcount()):\r\n    bfs, layers, parents = g.bfs(0)\r\n    if max(bfs) >= g.vcount() or max(parents) >= g.vcount():\r\n        print v\r\n```\r\n\r\nThe code above did not print anything for me."}}
{"actor":{"display_login":"ntamas"}}