Search.setIndex({docnames:["changelog","core","dot","graph","graphalgo","graphstat","graphutil","index","license","objectgraph"],envversion:{"sphinx.domains.c":2,"sphinx.domains.changeset":1,"sphinx.domains.citation":1,"sphinx.domains.cpp":5,"sphinx.domains.index":1,"sphinx.domains.javascript":2,"sphinx.domains.math":2,"sphinx.domains.python":3,"sphinx.domains.rst":2,"sphinx.domains.std":2,"sphinx.ext.intersphinx":1,"sphinx.ext.todo":2,sphinx:56},filenames:["changelog.rst","core.rst","dot.rst","graph.rst","graphalgo.rst","graphstat.rst","graphutil.rst","index.rst","license.rst","objectgraph.rst"],objects:{"":[[1,0,0,"-","altgraph"]],"altgraph.Dot":[[2,1,1,"","Dot"],[2,2,1,"","__iter__"],[2,2,1,"","edge_style"],[2,2,1,"","iterdot"],[2,2,1,"","save_dot"],[2,2,1,"","save_image"]],"altgraph.Dot.Dot":[[2,2,1,"","all_node_style"],[2,2,1,"","display"],[2,2,1,"","node_style"],[2,2,1,"","style"]],"altgraph.Graph":[[3,1,1,"","Graph"],[3,2,1,"","node_data"]],"altgraph.Graph.Graph":[[3,2,1,"","__contains__"],[3,2,1,"","__iter__"],[3,2,1,"","add_edge"],[3,2,1,"","add_node"],[3,2,1,"","all_degree"],[3,2,1,"","all_edges"],[3,2,1,"","all_nbrs"],[3,2,1,"","back_bfs"],[3,2,1,"","back_bfs_subgraph"],[3,2,1,"","back_topo_sort"],[3,2,1,"","clust_coef"],[3,2,1,"","connected"],[3,2,1,"","describe_edge"],[3,2,1,"","describe_node"],[3,2,1,"","edge_by_id"],[3,2,1,"","edge_by_node"],[3,2,1,"","edge_data"],[3,2,1,"","edge_list"],[3,2,1,"","forw_bfs"],[3,2,1,"","forw_bfs_subgraph"],[3,2,1,"","forw_topo_sort"],[3,2,1,"","get_hops"],[3,2,1,"","head"],[3,2,1,"","hidden_edge_list"],[3,2,1,"","hidden_node_list"],[3,2,1,"","hide_edge"],[3,2,1,"","hide_node"],[3,2,1,"","inc_degree"],[3,2,1,"","inc_edges"],[3,2,1,"","inc_nbrs"],[3,2,1,"","iterdata"],[3,2,1,"","iterdfs"],[3,2,1,"","node_list"],[3,2,1,"","number_of_edges"],[3,2,1,"","number_of_hidden_edges"],[3,2,1,"","number_of_hidden_nodes"],[3,2,1,"","number_of_nodes"],[3,2,1,"","out_degree"],[3,2,1,"","out_edges"],[3,2,1,"","out_nbrs"],[3,2,1,"","restore_all_edges"],[3,2,1,"","restore_all_nodes"],[3,2,1,"","restore_edge"],[3,2,1,"","restore_node"],[3,2,1,"","tail"],[3,2,1,"","update_edge_data"]],"altgraph.GraphAlgo":[[4,3,1,"","dijkstra"],[4,3,1,"","shortest_path"]],"altgraph.GraphStat":[[5,3,1,"","degree_dist"]],"altgraph.GraphUtil":[[6,3,1,"","filter_stack"],[6,3,1,"","generate_random_graph"],[6,3,1,"","generate_scale_free_graph"]],"altgraph.ObjectGraph":[[9,1,1,"","ObjectGraph"],[9,2,1,"","getIdent"],[9,2,1,"","removeReference"]],"altgraph.ObjectGraph.ObjectGraph":[[9,2,1,"","__contains__"],[9,2,1,"","addNode"],[9,2,1,"","createNode"],[9,2,1,"","createReferences"],[9,5,1,"","debug"],[9,2,1,"","filterStack"],[9,2,1,"","findNode"],[9,2,1,"","flatten"],[9,2,1,"","getRawIdent"],[9,2,1,"","get_edges"],[9,5,1,"","graph"],[9,2,1,"","msg"],[9,2,1,"","msgin"],[9,2,1,"","msgout"],[9,2,1,"","nodes"],[9,2,1,"","removeNode"],[9,2,1,"","updateEdgeData"]],altgraph:[[2,0,0,"-","Dot"],[3,0,0,"-","Graph"],[4,0,0,"-","GraphAlgo"],[1,4,1,"","GraphError"],[5,0,0,"-","GraphStat"],[6,0,0,"-","GraphUtil"],[9,0,0,"-","ObjectGraph"]]},objnames:{"0":["py","module","Python module"],"1":["py","class","Python class"],"2":["py","method","Python method"],"3":["py","function","Python function"],"4":["py","exception","Python exception"],"5":["py","data","Python data"]},objtypes:{"0":"py:module","1":"py:class","2":"py:method","3":"py:function","4":"py:exception","5":"py:data"},terms:{"0":[2,3],"1":[2,3],"10":[2,5],"12":3,"2":[1,2,3],"2004":8,"2010":8,"2014":8,"2to3":0,"3":[1,2,3],"4":[0,2,3,5],"5":[0,2,3],"6":0,"7":3,"75":2,"8":3,"90":2,"class":[0,1,3,9],"default":[2,3,5],"do":[0,3,8,9],"export":0,"function":[0,1,2,7],"import":2,"new":[0,2,3,9],"return":[0,2,3,5,6,9],"true":[3,6,9],"while":[0,2],A:[8,9],AND:8,AS:8,As:0,BE:8,BUT:8,FOR:8,For:2,IN:8,IS:8,If:[2,3],It:[0,1],NO:8,NOT:8,OF:8,OR:8,THE:8,TO:8,The:[0,1,2,3,4,5,6,7,9],There:0,To:2,WITH:8,With:0,__contains__:[0,3,9],__iter__:[2,3],_bf:0,_bfs_subgraph:0,_df:0,abl:2,about:2,accept:0,acces:2,access:3,action:8,actual:[0,3,9],ad:[0,2,3,5,6,9],add:[0,2,3,9],add_edg:[0,3],add_nod:[0,3],addit:1,addnod:9,after:[1,3],albert:8,algorithm:7,alia:[0,2],all:[0,2,3,4,6,9],all_degre:3,all_edg:3,all_nbr:3,all_node_styl:2,almost:0,along:4,alphabet:0,alreadi:[0,2,3],also:[0,1,2,3],altgraph:0,although:6,alwai:0,amount:9,an:[0,1,2,3,4,6,7,8],ani:[0,3,8],anoth:[2,9],apear:3,appli:6,ar:[1,2,3,4,6,7,8,9],arbitrari:3,archiv:0,aren:3,arg:9,argument:[0,2,3,5,9],aris:8,around:3,arrowhead:2,arrows:2,associ:[0,3,8,9],assum:4,attach:3,attr:2,attribut:[0,9],author:8,avail:0,avg_hop:0,b:0,back_bf:3,back_bfs_subgraph:[0,3],back_topo_sort:[0,3],backward:2,bad:1,base:[1,2,3],base_nod:2,basenam:2,basic:6,been:1,befor:[2,3],behavior:3,behaviour:0,between:[0,3,5],bf:[1,7],bin:5,bin_num:5,bind:2,bitbucket:0,black:0,blue:2,bob:8,bold:2,both:2,box:2,bread:3,breadth:3,broken:0,bug:0,bugfix:0,c:8,calcul:5,call:[1,2],callabl:3,can:[0,1,2,3,6,9],cannot:[6,9],caus:[0,4],center:[3,5],chang:0,charg:8,check:0,circl:2,cl:9,claim:8,classifi:0,closer:2,closest:6,clust_coef:3,cluster:3,code:[0,4,6],coeffici:3,color:2,command:2,compat:[0,2],complet:0,compon:1,comput:[3,4],condit:[3,9],configur:6,connect:[1,2,3,6,8],consist:[0,3,6],construct:[1,2,3,7,9],constructor:[0,2],contain:[0,9],contract:8,control:[2,9],convent:4,copi:8,copyright:8,correct:0,correctli:4,correspond:[2,3],count:5,creat:[0,2,6,9],create_nod:[0,3],createnod:9,createrefer:9,crow:2,current:[2,3,5,6,9],damag:8,dash:2,data:[0,3,4,6,9],datatyp:1,deal:8,decreas:9,degre:6,degree_dist:[0,5],denni:1,depend:[0,3],deprec:2,depth:[3,6],describe_edg:3,describe_nod:3,descript:6,destin:3,detail:2,df:[1,7],diagon:2,diamond:2,did:0,didn:0,digraph:2,dijkstra:4,direct:7,directli:9,discov:4,displai:2,distanc:3,distribut:[0,8],distutil:0,document:[0,2,8],doe:[3,4,9],doesn:[0,6],dot:[0,7],dotti:2,draw:2,drawn:2,due:0,duplic:6,e:3,earlier:0,edg:[0,2,4,5,6,9],edge_by_id:3,edge_by_nod:3,edge_data:[3,9],edge_list:3,edge_num:6,edge_styl:[0,2],edgedata:[0,9],edgefn:2,edget:9,edgevisitor:2,effect:0,effici:1,either:9,element:[0,3],ellips:2,empti:[2,3],end:[2,3,4],ensur:0,entir:[0,9],equal:4,etc:[3,7],even:4,event:8,everi:[3,5,6,9],examin:4,exc:9,except:[1,3,4],exist:[0,3,6,9],exit:2,expand:1,explain:0,explicitli:0,expos:2,express:8,extens:[0,1],fail:0,fals:[0,3],featur:[0,1,2],fetch:9,file:[0,2,8],file_nam:2,file_typ:2,filenam:2,fill:2,fillcolor:2,filter:[6,9],filter_stack:6,filterstack:9,find:[1,4],findnod:9,first:[3,6],fit:8,fix:[0,2],flatten:9,follow:3,forev:0,fork:[1,7],format:2,forw_bf:3,forw_bfs_subgraph:[0,3],forw_topo_sort:[0,3],forward:[0,3],found:[6,9],free:[6,8],from:[0,2,3,4,6,8,9],fromnod:9,fromt:9,fulli:6,func:2,furnish:8,g:2,gener:[0,2,6,9],generate_random_graph:[0,6],generate_scale_free_graph:6,get:[0,5],get_edg:[0,9],get_hop:3,getedgedata:0,getid:9,getrawid:9,gif:2,github:[0,7],given:[2,3,4,9],gone:0,grant:8,graph:[0,6],graph_lib:1,graphalgo:[0,7],grapherror:[0,1,3,6],graphic:2,graphid:9,graphlib:[1,7],graphstat:[0,7],graphtyp:2,graphutil:[0,7],graphviz:[1,2,7],group:5,growth_n:6,growth_num:6,guarante:4,ha:[0,1,4],had:0,hashabl:3,have:[0,6,9],he:9,head:[2,3,6],head_id:3,here:2,herebi:8,hidden:[0,3],hidden_edge_list:3,hidden_node_list:3,hide:3,hide_edg:3,hide_nod:3,histori:7,holder:8,hop:3,horizont:2,how:2,http:0,i:0,id:3,identifi:7,iff:3,imag:2,implement:[0,6],impli:8,imposs:0,inc:5,inc_degre:3,inc_edg:3,inc_nbr:3,inch:2,includ:[0,1,2,8],incom:[3,5,6,9],inconsist:1,increas:9,indent:9,index:7,indic:6,inform:2,input:[2,4],inspect:6,instal:[0,2],instanc:6,instead:0,intend:2,interfac:7,inv:2,invi:2,invis:2,invok:2,ippolito:8,isn:[0,2],issu:[0,7],istvan:8,item:[0,5],iter:[0,3,9],iterdata:[0,3],iterdf:[0,3],iterdot:2,iteritem:0,its:[2,3],itself:[6,9],keep:0,kei:9,keyerror:[3,9],kind:8,kwd:9,label:2,labelangl:2,languag:7,larger:2,last_good:6,later:[0,3,5],leda:1,left:2,length:4,less:[6,9],level:9,liabil:8,liabl:8,librari:9,licens:[0,7],limit:[5,8],line:2,link:0,list:[2,3,4,5,6,9],local:3,longer:0,look:2,loop:0,loos:1,lr:2,macholib:[1,7],mai:[2,3,5],major:0,make:4,manipul:1,mark:0,match:[6,9],mathworld:6,maximum:[3,5],mean:0,member:9,merchant:8,merg:8,messag:9,metadata:0,method:[0,1,2,6,9],migrat:0,minim:0,mininum:5,minor:0,misfeatur:0,mistak:4,mode:[0,2,5],model:1,modifi:[3,8],modul:[0,1,2,3,5,6,7],modulegraph:[1,7],more:[2,5,6],moreov:2,most:2,move:0,msg:9,msgin:9,msgout:9,multi_edg:6,must:[2,3,5],mydot:2,n:3,name:[2,9],nathan:1,nearer:4,neato:[0,2],need:2,neg:4,neigbour:3,neighbour:3,network:[1,7],newer:1,newli:9,node:[0,2,4,5,6,9],node_data:3,node_list:3,node_num:6,node_styl:2,nodes_orphan:9,nodes_remov:9,nodes_visit:9,nodevisitor:2,none:[0,2,3,9],noninfring:8,note:[2,8,9],now:0,number:[1,2,3,5,6,9],number_of_edg:3,number_of_hidden_edg:3,number_of_hidden_nod:3,number_of_nod:3,objec:7,object:[0,3,9],objectgraph:[0,7],obtain:8,oder:6,offload:2,onc:2,one:[0,5,6],onli:[4,5,9],oper:[0,3],optim:1,option:[0,3,9],order:[0,3,4],org:0,orphan:6,other:[0,3,8],otherwis:[2,3,8],oussoren:8,out:[1,2,5,8],out_degre:3,out_edg:3,out_nbr:[2,3],outgo:[3,5,9],output:[0,4,7],overal:2,packag:[0,1,2,7],page:[2,7],paramet:[2,3],part:[0,2,8,9],particular:8,pass:2,past:0,patch:0,path:[1,2,4,7],per:5,perform:6,permiss:8,permit:8,person:8,place:9,point:[2,6],pombredann:0,posit:4,possibl:0,powerlaw:6,present:[0,2,3,5,6,9],previou:0,previous:[3,9],primari:7,print:[3,9],privat:0,probabl:6,process:2,program:2,properti:4,proport:[3,6],provid:[2,3,7,8],publish:8,purpos:8,py2app:[0,1],py:[0,2],pypi:0,python:[0,7],rais:[0,1,3,4,6,9],ran:2,randomli:6,rank:2,rankdir:2,ranksep:2,re:9,reach:[3,4,9],reachabl:[3,9],readm:0,reason:2,red:2,refer:[0,2,3,9],reinstat:9,releas:7,remov:[0,6,9],removenod:9,removerefer:9,renam:0,replac:[2,3,9],repositori:[0,7],repres:3,represent:[1,2],request:[0,6],requir:0,restor:3,restore_all_edg:3,restore_all_nod:3,restore_edg:3,restore_nod:3,restrict:8,result:[0,2,3,5],retriev:0,revers:[0,3],right:[2,8],rl:2,ronald:8,root:9,round:2,run:0,s:[3,4],same:[0,4,9],save:2,save_dot:2,save_imag:2,save_img:[0,2],scale:6,search:[3,7],see:[2,9],seem:6,self:[0,9],self_loop:6,sell:8,separ:2,sequenc:3,set:[0,2,6],setup:0,setuptool:0,shall:8,shape:2,shortest:[1,3,4,7],shortest_path:4,should:[2,3],side:0,sidebar:0,significantli:1,silent:0,simpl:2,singl:4,size:[0,2],so:[2,3,8],softwar:8,solid:2,some:[0,3,4],sort:[1,7],sourc:[0,3],sourcecod:7,spars:0,spawn:2,specif:[0,1],specifi:[0,2,3],sphinx:0,stabil:0,start:[1,3,4,6,9],start_id:3,state:[0,1],statist:[1,7],step:6,still:0,stop:3,style:2,subclass:9,subgraph:[0,3],sublicens:8,subtre:0,successor:3,suffix:2,suit:1,suppli:3,support:[0,1],system:2,t:[0,2,3,6],tail:[0,2,3],tail_id:3,tailor:1,tediou:2,tee:2,temp_dot:2,test:0,testsuit:0,text:9,than:4,thei:[2,3],thi:[0,2,3,4,6,7,8,9],third:3,those:[3,5],though:0,three:3,through:[3,9],time:3,tonod:9,topolog:[1,7],tort:8,tracker:[0,7],transpar:2,travers:[1,7],treat:0,tree:0,triangl:2,tupl:[0,3,5,6,9],tweak:0,two:[3,9],txt:0,type:2,typic:[2,3],um:6,unhidden:3,unittest:0,unless:[2,8],unpredicat:3,untest:6,until:[2,4],updat:[0,3],update_edge_data:[0,3],updateedgedata:[0,9],upstream:6,us:[0,1,2,3,5,6,8,9],usag:3,user:[0,7],util:7,valu:[1,3,9],variou:7,ve:0,vee:2,veri:0,verifi:[2,4],version:[0,3],vertex:4,via:[1,2,3],view:0,visibl:3,visit:6,visual:1,wa:[0,3,9],wai:2,walk:6,warranti:8,weight:2,well:1,were:3,wheel:0,when:[0,1,2,3,4,5,6,9],where:[0,3,6],whether:8,which:0,whom:8,whose:2,within:2,without:[0,2,3,8],wolfram:6,won:[2,3],work:[0,4],workaround:0,write:2,written:[1,2],x:0,yield:[0,2,3,9],you:0},titles:["Release history","<code class=\"xref py py-mod docutils literal notranslate\"><span class=\"pre\">altgraph</span></code> \u2014 A Python Graph Library","<code class=\"xref py py-mod docutils literal notranslate\"><span class=\"pre\">altgraph.Dot</span></code> \u2014 Interface to the dot language","<code class=\"xref py py-mod docutils literal notranslate\"><span class=\"pre\">altgraph.Graph</span></code> \u2014 Basic directional graphs","<code class=\"xref py py-mod docutils literal notranslate\"><span class=\"pre\">altgraph.GraphAlgo</span></code> \u2014 Graph algorithms","<code class=\"xref py py-mod docutils literal notranslate\"><span class=\"pre\">altgraph.GraphStat</span></code> \u2014 Functions providing various graph statistics","<code class=\"xref py py-mod docutils literal notranslate\"><span class=\"pre\">altgraph.GraphUtil</span></code> \u2014 Utility functions","Altgraph - A basic graph library","License","<code class=\"xref py py-mod docutils literal notranslate\"><span class=\"pre\">altgraph.ObjectGraph</span></code> \u2014 Graphs of objecs with an identifier"],titleterms:{"0":0,"1":0,"10":0,"11":0,"12":0,"13":0,"14":0,"15":0,"16":0,"17":0,"2":0,"3":0,"7":0,"8":0,"9":0,"class":2,"function":[5,6],A:[1,7],algorithm:4,altgraph:[1,2,3,4,5,6,7,9],an:9,attribut:2,basic:[3,7],custom:2,debug:9,direct:[2,3],dot:2,edg:3,emit:2,exampl:2,graph:[1,2,3,4,5,7,9],graphalgo:4,graphstat:5,graphutil:6,histori:0,identifi:9,indic:7,interfac:2,languag:2,librari:[1,7],licens:8,method:3,mit:8,node:3,non:2,objec:9,objectgraph:9,onlin:7,output:[2,9],provid:5,python:1,relat:3,releas:0,resourc:7,statist:[3,5],tabl:7,travers:3,updat:2,usag:2,util:6,valid:2,variou:5}})