Biblioteca IGraph. Biblioteca per la creazione e la manipolazione dei grafici
Scarica ora

Biblioteca IGraph. Classifica e riepilogo

Biblioteca IGraph. Tag

creare grafico manipolare creare grafico Libreria grafico manipolare grafico

Biblioteca IGraph. Descrizione

Biblioteca per la creazione e la manipolazione di grafici IGraph è un pacchetto software gratuito per la creazione e la manipolazione di grafici indirizzati e diretti. IGraph include implementazioni per i problemi di teoria del grafico classico come gli alberi di trasporto minimo e il flusso di rete, e implementa anche gli algoritmi per alcuni recenti metodi di analisi della rete, come la ricerca della struttura della comunità.Graph può gestire grafici con milioni di vertici e bordi grazie alla sua efficiente implementazione. La regola generale è che se il tuo grafico si inserisce nella memoria fisica, il iglaph può gestirlo. Ecco alcune caratteristiche chiave della "Libreria IGraph": · IGraph contiene funzioni per generare grafici regolari e casuali secondo molti algoritmi e modelli dalla letteratura della teoria della rete. · IGraph fornisce routine per manipolare grafici, aggiungendo e rimozione dei bordi e dei vertici. · È possibile assegnare un attributo numerico o testuale ai vertici o ai bordi del grafico, come pesi del bordo o ID vertice testuali. · Un ricco set di funzioni che calcolano varie proprietà strutturali, ad esempio. Inoltre, i motivi di pagerank, k-core, motivi di rete, ecc. · Generatori di layout basati sulla forza per grafici piccoli e grandi · Il pacchetto R e il modulo Python possono visualizzare i grafici molti modi, in 2D e 3D, interattivamente o non interattivamente. · IGraph fornisce tipi di dati per l'attuazione del proprio algoritmo in C, R, Python o Ruby. · Algoritmi di rilevamento della struttura della comunità utilizzando molti euristici di recente sviluppo. · IGraph può leggere e scrivere molti formati di file, e.g., graphml, GML o PAJEK. · IGraph contiene funzioni efficienti per decidere il grafico ISOMORFISMO E SOTTOGRAFO ISOMORFISMO · Contiene anche un'implementazione dell'algoritmo Push / Relabel per il calcolo del flusso massimo di rete, e in questo modo tagli minimi, vertice e connettività del bordo. · IGraph è ben documentato sia per utenti che per gli sviluppatori. · IGraph è open source e distribuito sotto GNU GPL. Requisiti: · Libreria libxml2. · Progetto R. · Python. Cosa c'è di nuovo in questa versione: · Aggiunto il supporto della barra di avanzamento verso lo strano () e il centrozza.stimentare (), layout.drl () · Accessato la stima di Treatness · Acceled up sono.connected () L'algoritmo dei percorsi più corti di Johnson ha aggiunto · Più corto.Paths () ha ora un argomento "algoritmo" per scegliere tra le varie implementazioni manualmente · Citare sempre i nomi dei vertice simbolici durante la stampa di grafici o bordi · Calcolo della laurea vicine più vicina, graph.knn () · Laurea pesata (chiamata anche resistenza) calcolo, grafico.strength () · Alcune nuove funzioni per supportare i grafici bipartite: graph.bipartite (), is.bipartite (), get.indicce (), grafico.incidenza (), bipartite.proiezione (), bipartite.proiezioni.size () · Supporto per il tracciamento dei bordi curvi con la trama.igraph () e tkplot () · Aggiunto il supporto per i grafici ponderati in Alpha.Centraltrity () · Aggiunta l'algoritmo di rilevamento della comunità della propagazione dell'etichetta di Raghavan et al., Label.propagation.community () · Coehive.blocks () ora ha un argomento "cutsetheuristico" per scegliere tra due algoritmi del cutset · Aggiunta una funzione per "spiegare" un albero, scoprire.Tree () · Nuovi argomenti TKPlot () per cambiare l'area di disegno · Aggiunta una GUI minima, invocata con Tkigraph () · Il generatore di layout drl, layout.drl () ha una modalità tridimensionale ora. Bugs corretti nell'interfaccia R: · Risolto un bug nelle funzioni di isomorfismo grafico VF2 · Risolto un bug quando è stata richiesta una matrice adiacenza sparsa in Get.adjacency () e il grafico è stato nominato · Generatore grafico VL in grado.sequence.Game () Controlla ora che la somma dei gradi è pari · Molte correzioni per il supporto di vari compilatori, ad es. GCC 4.4 e compilatore di Sun's C · Fissa perdite di memoria in grafico.Automorfismi (), Bellman-Ford Shrets.Paths (), Independent.vertex.sets () · Fissare un bug quando un grafico è stato importato da LGL ed esportato in formato NCOL (# 289596) · Coehive.blocks () Crea il suo file temporaneo nella directory temporanea della sessione · Write.Graph () e Read.Graph () ora fornisce messaggi di errore quando vengono forniti argomenti sconosciuti · Il lettore di graphml controlla il nome degli attributi per evitare di aggiungere un attributo 'ID' duplicato · È possibile modificare il parametro Arpack 'NCV' per leader.eigenvector.community () · Risolto un bug in percorso.Lungth.hist (), "Unconnected" è stato sbagliato per grafici non connessi e non rilevati · Migliore gestione dell'assistenza di attributi tramite iteratori, questo è ora anche chiarito nel manuale · Messaggi di errore migliori per forme sconosciute vertice · Rendere il pacchetto R scaricare in modo pulito se è usato scaricarespace () · Risolto un bug nel tracciare i vertici a forma quadrata (# 325244) · Risolto un bug nel grafico.adjacency () quando la matrice è una matrice sparsa di classe "DGTMatrix" Nuovo nello strato C: · Aggiunto il supporto della barra di avanzamento a igraph_betweenness () e igraph_betweenness_stice (), igraph_Layout_DRL () · Acceled igraph_betweenness_estimate (), igraph_get_eid (), igraph_are_connected (), igraph_get_eids () · Aggiunto iGraph_get_eid2 () · L'algoritmo del percorso più breve di Johnson ha aggiunto: igraph_shortst_paths_johnson () · Calcolo della laurea vicine più vicina, igraph_avg_neerest_neighbor_degree () · Laurea pesata (chiamata anche forza) calcolo, igraph_strangth () · Alcune funzioni per supportare i grafici bipartite: igraph_full_bipartite (), igraph_bipartite_projection (), igraph_create_bipartite (), igraph_incidence (), igraph_get_incidence (), igraph_get_incidence (), igraph_Bipartite_Proejection_size (), igraph_is_bipartite () · Aggiunta l'algoritmo di rilevamento della comunità della propagazione dell'etichetta di Raghavan et al., Igraph_community_label_propagation () · Aggiunto un esempio che mostra come impostare il seme del generatore del numero casuale da C (esempi / semplice / casuale_seed.c) · Aggiunta una funzione per "spiegare" un albero, igraph_unfolt_tree () · Aggiornamenti del gestore dell'attributo C: Aggiornamenti aggiunti per interrogare molti vertici / bordi contemporaneamente · Layout DRL tridimensionale, igraph_Layout_DRL_3D () Bugs corretti nello strato C: · Risolto un bug in igraph_isomorphic_function_vf2 (), che colpisce tutte le funzioni di isomorfismo grafico VF2 · Generatore del grafico VL in igraph_degree_sequence_Game () controlla ora che la somma dei gradi è pari · Molte piccole correzioni per rendere la compilazione IGraph con Microsoft Visual Studio 2003, 2005 e 2008 · Molte correzioni per il supporto di vari compilatori, ad es. GCC 4.4 e compilatore di Sun's C · Fissare un bug quando un grafico è stato importato da LGL ed esportato in formato NCOL (# 289596) · Fissa perdite di memoria in igraph_automorfismi (), igraph_shortst_paths_bellman_ford (), igraph_independent_vertex_sets () · Il lettore di graphml controlla il nome degli attributi per evitare di aggiungere un attributo 'ID' duplicato · È possibile modificare il parametro Arpack 'NCV' per IGraph_Community_Leading_eigenvector () · Risolto un bug in igraph_path_Length_hist (), "non connesso" è stato sbagliato per grafici non connessi e immutati.

Biblioteca IGraph. Software correlato