Commit 6f85dc77 authored by Andreas Tille's avatar Andreas Tille

Imported Upstream version 0.7.1

parent 15643005

Too many changes to show.

To preserve performance only 1000 of 1000+ files are displayed.

igraph authors, in alphabetical order:
--------------------------------------
Patrick R. Amestoy AMD library
Adelchi Azzalini igraph.options based on the sm package
Tamas Badics GLPK
Gregory Benison Minimum cut calculation
Adrian Bowman igraph.options based on the sm package
Keith Briggs Parts from the Very Nauty Graph Library
Geometric random graphs
Girth
Various patches and bug fixes
Jeroen Bruggeman spinglass community detection
Burt's constraints
Juergen Buchmueller Big number math implementation
Carter T. Butts Some layout algorithms from the SNA R package
bonpow function in the SNA R package
Some R manual pages, from the SNA R package
Aaron Clauset Hierarchical random graphs
J.T. Conklin logbl function
Topher Cooper GSL random number generators (not used in R)
Gabor Csardi Most of igraph
Trevor Croft simpleraytracer
Peter DalGaard zeroin root finder
Timothy A Davis CXSPARSE: a Concise Sparse Matrix package - Extended
AMD library
Sparse matrix column ordering
Laurent Deniau Bits of the error handling system
Ulrich Drepper logbl function
Iain S. Duff AMD library
GLPK
S.I. Feldman f2c
David Firth Display data frame in Tk, from relimp package
P. Foggia VF2 graph isomorphism algorithm
John Fox R: suppressing X11 warnings
Alan George GLPK
John Gilbert Sparse matrix column ordering
D.Goldfarb GLPK
Brian Gough GSL random number generators (not used in R)
Tom Gregorovic Multilevel community detection
M.Grigoriadis GLPK
Oscar Gustafsson GLPK
Paul Hsieh pstdint.h
Ross Ihaka Some random number generators (not used in R)
Tommi Junttila BLISS graph isomorphism library
Petteri Kaski BLISS graph isomorphism library
Oleg Keselyov zeroin root finder
Darwin Klingman GLPK
Donald E. Knuth GLPK
Stefan I. Larimore Sparse matrix column ordering
Yusin Lee GLPK
Richard Lehoucq ARPACK
Rene Locher R arrow drawing function, from IDPmisc package
J.C. Nash BFGS optimizer
Joseph W-H Liu GLPK
Makoto Matsumoto GSL random number generators (not used in R)
Vincent Matossian Graph laplacian
igraph_neighborhood_graphs
Line graphs
Peter McMahan Cohesive blocking
Andrew Makhorin GLPK
David Morton de Lachapelle Spectral coarse graining
Laurence Muller Fixes for compilation on MS Visual Studio
Fionn Murtagh Order a hierarchical clustering
Emmanuel Navarro infomap community detection
Various fixes and patches
Tamas Nepusz Most of igraph
Esmond Ng Sparse matrix column ordering
Kevin O'Neill Maximal independent vertex sets
Takuji Nishimura GSL random number generators (not used in R)
Jim Orlin GLPK
Patric Ostergard GLPK
Elliot Paquette psumtree data type
Pascal Pons walktrap community detection
Joerg Reichardt spinglass community detection
Marc Rieffel GSL random number generators (not used in R)
B.D. Ripley igraph.options based on the sm package
BFGS optimizer
Various bug fixes
Martin Rosvall infomap community detection
Andreas Ruckstuhl R arrow drawing function, from IDPmisc package
Heinrich Schuchardt GLPK
J.K. Reid GLPK
C. Sansone VF2 graph isomorphism algorithm
Michael Schmuhl The graphopt layout generator
Christine Solnon LAD graph isomorphism library
Danny Sorensen ARPACK
James Theiler GSL random number generators (not used in R)
Samuel Thiriot Interconnected islands graph generator
Vincent A. Traag spinglass community detection
Magnus Torfason R operators that work by name
Minh Van Nguyen Microscopic update rules
Various test cases
Many documentation and other fixes
M. Vento VF2 graph isomorphism algorithm
Fabien Viger gengraph graph generator
Phuong Vu ARPACK
P.J. Weinberger f2c
Garrett A. Wollman qsort
B.N. Wylie DrL layout generator
Chao Yang ARPACK
Institutional copyright owners:
-------------------------------
Free Software Foundation, Inc Code generated by bison
Sandia Corporation DrL layout generator
The R Development Core Team Some random number generators (not used in R)
R: as.dendrogram from stats package
The Regents of the University of California qsort
Xerox PARC Sparse matrix column ordering
Other contributors
------------------
Neal Becker Patches to compile with gcc 4.4
Richard Bowman R patches
Alex Chen Patch to compile on Intel compilers
Daniel Cordeiro Patches
Tom Gregorovic Bug fixes
Mayank Lahiri Forest fire game fix
John Lapeyre Patches
Christopher Lu Various fixes and patches
André Panisson R patches
Bob Pap Bug fixes
Keith Ponting R package bug fixes
Martin J Reed Bug fixes
Elena Tea Russo Bug fixes
KennyTM Bug fixes
Jordi Torrents Patches
Matthew Walker Various patches
Kai Willadsen Arrow size support in Python
Package: igraph
Version: 0.7.1
Date: 2014-04-22
Title: Network analysis and visualization
Author: See AUTHORS file.
Maintainer: Gabor Csardi <csardi.gabor@gmail.com>
Description: Routines for simple graphs and network analysis. igraph can
handle large graphs very well and provides functions for generating random
and regular graphs, graph visualization, centrality indices and much more.
Depends: methods
Imports: Matrix
Suggests: igraphdata, stats4, rgl, tcltk, graph, ape
License: GPL (>= 2)
URL: http://igraph.org
SystemRequirements: gmp, libxml2
BugReports: https://github.com/igraph/igraph/issues
Packaged: 2014-04-22 18:00:26 UTC; gaborcsardi
NeedsCompilation: yes
Repository: CRAN
Date/Publication: 2014-04-22 23:08:29
This diff is collapsed.
This diff is collapsed.
This diff is collapsed.
# IGraph R package
# Copyright (C) 2005-2012 Gabor Csardi <csardi.gabor@gmail.com>
# 334 Harvard street, Cambridge, MA 02139 USA
#
# This program is free software; you can redistribute it and/or modify
# it under the terms of the GNU General Public License as published by
# the Free Software Foundation; either version 2 of the License, or
# (at your option) any later version.
#
# This program is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
# GNU General Public License for more details.
#
# You should have received a copy of the GNU General Public License
# along with this program; if not, write to the Free Software
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
# 02110-1301 USA
#
###################################################################
##
## The brand new attribute interface:
##
## g(graph)$name # get a graph attribute
## g(graph)$name <- "Ring" # set a graph attribute
##
## v(graph)$color <- "red" # set vertex attribute
## v(graph)$color[1:5] <- "blue"
## v(graph)$color[c(5,6,7)] # get vertex attribute
##
## e(graph)$weight <- 1 # set edge attribute
## e(graph)$weight[1:10] # get edge attribute
##
get.graph.attribute <- function(graph, name) {
if (!is.igraph(graph)) {
stop("Not a graph object")
}
.Call("R_igraph_mybracket2", graph, 9L, 2L,
PACKAGE="igraph")[[as.character(name)]]
}
set.graph.attribute <- function(graph, name, value) {
if (!is.igraph(graph)) {
stop("Not a graph object")
}
.Call("R_igraph_mybracket3_set", graph, 9L, 2L, name, value,
PACKAGE="igraph")
}
graph.attributes <- function(graph) {
if (!is.igraph(graph)) {
stop("Not a graph object")
}
.Call("R_igraph_mybracket2_copy", graph, 9L, 2L,
PACKAGE="igraph")
}
"graph.attributes<-" <- function(graph, value) {
if (!is.igraph(graph)) {
stop("Not a graph object")
}
if (!is.list(value) || (length(value) > 0 && is.null(names(value))) ||
any(names(value) == "") || any(duplicated(names(value)))) {
stop("Value must be a named list with unique names")
}
.Call("R_igraph_mybracket2_set", graph, 9L, 2L, value,
PACKAGE="igraph")
}
get.vertex.attribute <- function(graph, name, index=V(graph)) {
if (!is.igraph(graph)) {
stop("Not a graph object")
}
index <- as.igraph.vs(graph, index)
myattr <- .Call("R_igraph_mybracket2", graph, 9L, 3L,
PACKAGE="igraph")[[as.character(name)]]
myattr[index]
}
set.vertex.attribute <- function(graph, name, index=V(graph), value) {
if (!is.igraph(graph)) {
stop("Not a graph object")
}
single <- "single" %in% names(attributes(index)) && attr(index, "single")
if (!missing(index)) { index <- as.igraph.vs(graph, index) }
name <- as.character(name)
vc <- vcount(graph)
vattrs <- .Call("R_igraph_mybracket2", graph, 9L, 3L, PACKAGE="igraph")
if (single) {
vattrs[[name]][[index]] <- value
} else {
vattrs[[name]][index] <- value
}
length(vattrs[[name]]) <- vc
.Call("R_igraph_mybracket2_set", graph, 9L, 3L, vattrs, PACKAGE="igraph")
}
vertex.attributes <- function(graph) {
if (!is.igraph(graph)) {
stop("Not a graph object")
}
.Call("R_igraph_mybracket2_copy", graph, 9L, 3L, PACKAGE="igraph")
}
"vertex.attributes<-" <- function(graph, value) {
if (!is.igraph(graph)) {
stop("Not a graph object")
}
if (!is.list(value) || (length(value) > 0 && is.null(names(value))) ||
any(names(value) == "") || any(duplicated(names(value)))) {
stop("Value must be a named list with unique names")
}
if ( any(sapply(value, length) != vcount(graph)) ) {
stop("Invalid attribute value length, must match number of vertices")
}
.Call("R_igraph_mybracket2_set", graph, 9L, 3L, value,
PACKAGE="igraph")
}
get.edge.attribute <- function(graph, name, index=E(graph)) {
if (!is.igraph(graph)) {
stop("Not a graph object")
}
name <- as.character(name)
index <- as.igraph.es(graph, index)
myattr <- .Call("R_igraph_mybracket2", graph, 9L, 4L,
PACKAGE="igraph")[[name]]
myattr[index]