Help to write a psudoecode (formal) of this procedure.

Click For Summary
SUMMARY

This discussion focuses on writing formal pseudocode for a matrix division algorithm related to graph isomorphism, as outlined in the provided links. The procedure involves dividing the matrices of graphs G and H, checking all combinations of H against the defined matrix of G, and utilizing distinguishable tuples in the E matrix. Participants are encouraged to structure their pseudocode in a hierarchical manner, detailing major and minor steps for clarity and ease of understanding.

PREREQUISITES
  • Understanding of graph theory and isomorphism concepts
  • Familiarity with matrix operations, specifically multiplication
  • Basic knowledge of pseudocode structure and conventions
  • Proficiency in LaTeX for formal documentation of pseudocode
NEXT STEPS
  • Study the principles of graph isomorphism and its applications
  • Learn matrix multiplication techniques and their implementation
  • Explore LaTeX documentation for writing pseudocode effectively
  • Review examples of structured pseudocode to enhance clarity and organization
USEFUL FOR

Computer science students, algorithm developers, and anyone interested in formalizing algorithms for graph theory applications.

secondprime
Messages
47
Reaction score
0
This is the core idea-
https://www.physicsforums.com/threads/complexity-analysis-problem-of-an-algorithm.812931/

I would like to write a formal psudoecode (latex), but as new writer I am having hard time to write, whatever I wrote is not easy to understand, so i would appreciate forum members help. Steps are-
1. Divide the matrix of graph G according to above link's descrption.
2. Divide the matrix of graph H, for all possible combinations according to above link's descrption.
3. Check all combinations of H with the defined(found in step 1) G's matrix.
** consider the E matrix as matrix which has distinguishable tuple/row.

A presentation is-
https://www.academia.edu/11354697/Graph_regular_Isomorphism_in_n_O_log2_n_
 
Technology news on Phys.org
Write your pseudo code like an outline and successively refine it with minor steps. Major steps might be multiply matrix A and B, minor steps might looping through cell by cell multiplication.

Code:
1) do this major step
    - do minor step 1
    - do minor step 2
        -- do this really minor step 1
        ...
2) do this major step

...

Here's a Khan Academy talk on pseudo code:

https://www.khanacademy.org/computing/computer-programming/programming/good-practices/p/pseudo-code #
 
Last edited by a moderator:

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
29
Views
6K
Replies
3
Views
4K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 25 ·
Replies
25
Views
10K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
5
Views
8K
  • · Replies 26 ·
Replies
26
Views
6K