Graphalyze-0.1: Graph-Theoretic Analysis library.Source codeContentsIndex
Data.Graph.Analysis
Maintainer[email protected]
Contents
Re-exporting other modules
Importing data
Description

This is the root module of the Graphalyze library, which aims to provide a way of analysing the relationships inherent in discrete data as a graph.

This was written as part of my mathematics honours thesis, Graph-Theoretic Analysis of the Relationships in Discrete Data.

Synopsis
module Data.Graph.Analysis.Types
module Data.Graph.Analysis.Utils
module Data.Graph.Analysis.Algorithms
data ImportParams a = Params {
dataPoints :: [a]
relationships :: [(a, a)]
roots :: [a]
directed :: Bool
}
defaultParams :: ImportParams a
importData :: Ord a => ImportParams a -> GraphData a
Re-exporting other modules
module Data.Graph.Analysis.Types
module Data.Graph.Analysis.Utils
module Data.Graph.Analysis.Algorithms
Importing data
data ImportParams a Source
This represents the information that's being passed in that we want to analyse. If the graph is undirected, it is better to list each edge once rather than both directions.
Constructors
Params
dataPoints :: [a]The discrete points.
relationships :: [(a, a)]The relationships between the points.
roots :: [a]The expected roots of the graph. If directed = False, then this is ignored.
directed :: BoolFalse if relationships are symmetric (i.e. an undirected graph).
defaultParams :: ImportParams aSource
Default values for ImportParams, with no roots and a directed graph.
importData :: Ord a => ImportParams a -> GraphData aSource
Import data into a format suitable for analysis. This function is edge-safe: if any datums are listed in the edges of ImportParams that aren't listed in the data points, then those edges are ignored. Thus, no sanitation of the relationships in ImportParams is necessary.
Produced by Haddock version 2.3.0