Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
S
S24
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Iterations
Wiki
Requirements
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Snippets
Locked files
Build
Pipelines
Jobs
Pipeline schedules
Test cases
Artifacts
Deploy
Releases
Package Registry
Container Registry
Model registry
Operate
Environments
Terraform modules
Monitor
Incidents
Service Desk
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Code review analytics
Issue analytics
Insights
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
CDIS
Computer Sciences
Courses
CS320
S24
Commits
15b3e1d7
Commit
15b3e1d7
authored
1 year ago
by
gsingh58
Browse files
Options
Downloads
Patches
Plain Diff
a starter.ipynb file deleted
parent
13ab0a06
No related branches found
No related tags found
No related merge requests found
Pipeline
#755322
passed
1 year ago
Stage: test
Changes
1
Pipelines
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
lecture_material/07-recursion-and-graphs/starter.ipynb
+0
-121
0 additions, 121 deletions
lecture_material/07-recursion-and-graphs/starter.ipynb
with
0 additions
and
121 deletions
lecture_material/07-recursion-and-graphs/starter.ipynb
deleted
100644 → 0
+
0
−
121
View file @
13ab0a06
{
"cells": [
{
"cell_type": "markdown",
"id": "2f385b68",
"metadata": {},
"source": [
"# Graphs\n",
"\n",
"Today: graph visualization (graphviz)\n",
"\n",
"Upcoming: graph computation (from classes)\n",
"\n",
"**Nodes**: some kind of entity. **Edges**: relationships between those entities."
]
},
{
"cell_type": "markdown",
"id": "3d6757a4",
"metadata": {},
"source": [
"### Examples\n",
"\n",
"* Git: https://www.oreilly.com/library/view/git-pocket-guide/9781449327507/ch01.html#fig0101\n",
"* Political Allignment: https://www.reddit.com/r/dataisbeautiful/comments/1q7b3s/voting_relationships_between_senators_in_the/\n",
"* Evolution: https://commons.wikimedia.org/wiki/File:The_Ancestors_Tale_Mammals_Phylogenetic_Tree_in_mya.png\n",
"* Friendship: https://facebook.com/notes/facebook-engineering/visualizing-friendships/469716398919/\n",
"* Accounting: https://wisc-ds-projects.github.io/f19/past/langston-ellen-zan.pdf#page=22\n",
"* Transit: https://arxiv.org/pdf/1611.01890.pdf#page=14\n",
"\n",
"### Graphviz Setup\n",
"\n",
"```\n",
"sudo apt install -y graphviz\n",
"pip3 install graphviz\n",
"```"
]
},
{
"cell_type": "code",
"execution_count": null,
"id": "6b375c8d",
"metadata": {},
"outputs": [],
"source": []
},
{
"cell_type": "markdown",
"id": "1347be90",
"metadata": {},
"source": [
"## Paths\n",
"\n",
"A **path** is a sequence of edges to get from one node to another"
]
},
{
"cell_type": "code",
"execution_count": null,
"id": "426d7460",
"metadata": {},
"outputs": [],
"source": []
},
{
"cell_type": "markdown",
"id": "274d67e1",
"metadata": {},
"source": [
"## Directed Graphs, DAGs"
]
},
{
"cell_type": "code",
"execution_count": null,
"id": "c1877373",
"metadata": {},
"outputs": [],
"source": []
},
{
"cell_type": "markdown",
"id": "257bf913",
"metadata": {},
"source": [
"## Trees\n",
"\n",
"**Tree**: DAG where one node (the **root**) has no parents and all others have exactly one parent"
]
},
{
"cell_type": "code",
"execution_count": null,
"id": "7e04db8c",
"metadata": {},
"outputs": [],
"source": []
}
],
"metadata": {
"kernelspec": {
"display_name": "Python 3 (ipykernel)",
"language": "python",
"name": "python3"
},
"language_info": {
"codemirror_mode": {
"name": "ipython",
"version": 3
},
"file_extension": ".py",
"mimetype": "text/x-python",
"name": "python",
"nbconvert_exporter": "python",
"pygments_lexer": "ipython3",
"version": "3.9.6"
}
},
"nbformat": 4,
"nbformat_minor": 5
}
%% Cell type:markdown id:2f385b68 tags:
# Graphs
Today: graph visualization (graphviz)
Upcoming: graph computation (from classes)
**Nodes**
: some kind of entity.
**Edges**
: relationships between those entities.
%% Cell type:markdown id:3d6757a4 tags:
### Examples
*
Git: https://www.oreilly.com/library/view/git-pocket-guide/9781449327507/ch01.html#fig0101
*
Political Allignment: https://www.reddit.com/r/dataisbeautiful/comments/1q7b3s/voting_relationships_between_senators_in_the/
*
Evolution: https://commons.wikimedia.org/wiki/File:The_Ancestors_Tale_Mammals_Phylogenetic_Tree_in_mya.png
*
Friendship: https://facebook.com/notes/facebook-engineering/visualizing-friendships/469716398919/
*
Accounting: https://wisc-ds-projects.github.io/f19/past/langston-ellen-zan.pdf#page=22
*
Transit: https://arxiv.org/pdf/1611.01890.pdf#page=14
### Graphviz Setup
```
sudo apt install -y graphviz
pip3 install graphviz
```
%% Cell type:code id:6b375c8d tags:
```
python
``
`
%%
Cell
type
:
markdown
id
:
1347
be90
tags
:
## Paths
A
**
path
**
is
a
sequence
of
edges
to
get
from
one
node
to
another
%%
Cell
type
:
code
id
:
426
d7460
tags
:
```
python
```
%% Cell type:markdown id:274d67e1 tags:
## Directed Graphs, DAGs
%% Cell type:code id:c1877373 tags:
```
python
```
%% Cell type:markdown id:257bf913 tags:
## Trees
**Tree**: DAG where one node (the **root**) has no parents and all others have exactly one parent
%% Cell type:code id:7e04db8c tags:
```
python
```
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment