Skip to content

Implementation of the Coffman-Graham algorithm #14

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
gamazov wants to merge 29 commits into
base: main
Choose a base branch
from
Open

Implementation of the Coffman-Graham algorithm #14

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
29 commits
Select commit Hold shift + click to select a range
93e8427
Renamed NormalizedElement and NormalizedConnection structures as they…
yaksase Apr 24, 2023
6a8e5eb
Added fill and outline colors for element rectangles and color for co…
yaksase Apr 24, 2023
0c977a7
Implemented an option between raw xml file and bench file
yaksase Apr 24, 2023
e90e743
Typo in statusMessages
yaksase Apr 24, 2023
ea5c155
Removed commented data structures
yaksase Apr 24, 2023
3939c18
Implemented an option to draw with and without color
yaksase Apr 24, 2023
d317ce7
Added CLI11 support.
yaksase May 7, 2023
9ef1d05
Fix: placed net convertation to NormalizedElements after minimization…
yaksase May 8, 2023
9022017
Feature: background color, default color for bench elements
yaksase May 8, 2023
c4108da
Change: parseInput function
yaksase May 8, 2023
9dd776c
Change: parseInput now defaults elements color to cyan and connection…
yaksase May 8, 2023
0eeeef7
Added: option to show dummy nodes
yaksase May 12, 2023
f2a9695
Fix: warnings when initializing default colors
yaksase May 12, 2023
3d8ef71
Added: Line clipping algorithm
yaksase May 15, 2023
5ba6fef
Implemented: Texturizing according to gate type
yaksase May 21, 2023
a1ed4c9
Fixed: DFF texturizing
yaksase May 21, 2023
ceecd1d
fixed translator and implemented Coffman-Graham algorithm without red…
Jun 14, 2023
fa93726
redesigned implementation
Jun 21, 2023
8863fcb
Add flag "--limit <widthLayer>", add cheсker for tests, fix algorithm…
gamazov Aug 1, 2023
b46fc16
Fix freuent "Segmentation fault" (Sourses were located on different l…
gamazov Aug 1, 2023
a6ac80e
Add flag "--testNodesPlacement", checker updated
gamazov Aug 3, 2023
bcb6d3e
Fixed void second layer, add new algorithm for adding dummy vertices
gamazov Aug 11, 2023
88182be
add layering by promotion of nodes and func for reverse backward edge…
gamazov Aug 22, 2023
26be1a0
fix sources on the first layer
gamazov Aug 22, 2023
1a71087
fix code style and layeringPromotion
gamazov Aug 29, 2023
fdf93b7
fix Invalid read of size in minimization
gamazov Sep 9, 2023
170e1a7
optimization layeringPromotion
gamazov Sep 24, 2023
22a2279
fix layeringPromotion
gamazov Sep 24, 2023
7c1d1f4
fix removeEmptyLayers
gamazov Sep 24, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 2 additions & 0 deletions CMakeLists.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -7,6 +7,8 @@ set(CMAKE_CXX_STANDARD_REQUIRED TRUE)
find_package(SDL2 CONFIG REQUIRED)
find_package(SDL2_ttf CONFIG REQUIRED)

add_definitions(-DROOT_DIR="${CMAKE_SOURCE_DIR}")

add_subdirectory(extern/pugixml-1.13)
add_subdirectory(extern/lorina/lib)

Expand Down
Binary file added assets/img/gates.bmp
View file
Open in desktop
Binary file not shown.
3 changes: 2 additions & 1 deletion src/CMakeLists.txt
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -4,4 +4,5 @@ target_link_libraries(main
SDL2::SDL2
SDL2_ttf::SDL2_ttf
pugixml::pugixml
Lorina)
Lorina
cli11)
Loading