GRAPH EQU 20H
OUT EQU 21H
QUEUE EQU 1FH
F DATA 3CH
R DATA 3DH
N DATA 3EH
K DATA 3FH
TST:
MOV SP,#5FH
MOV DPTR,#GRA
MOV P2,#GRAPH
MOV R0,#0
MOV R2,#0A0H
CPY:
CLR A
MOVC A,@A+DPTR
MOVX @R0,A
INC DPTR
INC R0
DJNZ R2,CPY
MOV P2,#GRAPH
MOV R0,#0
MOVX A,@R0
JZ STOP
INC A
MOV N,A
MOV K,#1
TST1:
MOV DPH,#OUT
MOV DPL,#0
MOV R2,#0
CLR A
CLEAR:
MOVX @DPTR,A
INC DPTR
DJNZ R2,CLEAR
MOV P2,#GRAPH
MOV R0,#0
MOV DPH,#OUT
MOV DPL,#0
MOVX A,@R0
MOVX @DPTR,A
MOV R7,A
INC DPTR
MOV R0,#10H
CLRF:
CLR A
MOVX @R0,A
MOV A,#10H
ADD A,R0
MOV R0,A
JNZ CLRF
LCALL SETNULL
MOV A,K
LCALL DATAIN
LCALL BFS
INC K
MOV A,K
CJNE A,N,TEST1
STOP: LJMP STOP
;出发点为1时的遍历顺序：ABHCIGDFE
;出发点为2时的遍历顺序：BACIHDFGE
;出发点为3时的遍历顺序：CBDFAIEGH
;出发点为4时的遍历顺序：DCEBFGAIH
;出发点为5时的遍历顺序：EDFGCIHBA
;出发点为6时的遍历顺序：FCEGIBDHA
;出发点为7时的遍历顺序：GEFHDCIAB
;出发点为8时的遍历顺序：HAGIBEFCD
;出发点为9时的遍历顺序：IBFHACEGD
BFS:
MOV A,F
XRL A,R
JZ BFSEND
LCALL DATAOUT
MOV R0,A
MOVX A,@R0
MOVX @DPTR,A
INC DPTR
MOV A,R0
SWAP A
MOV R1,A
MOV A,#0FFH
MOVX @R1,A
INC R1
MOV A,R7
MOV R6,A
LOOP:
MOVX A,@R1
JZ LOOPE
MOV A,R1
ANL A,#0FH
MOV R2,A
SWAP A
MOV R0,A
MOVX A,@R0
JNZ LOOPE
MOV A,R2
LCALL DATAIN
MOV A,#1
MOVX @R0,A
LOOPE:
INC R1
DJNZ R6,LOOP
LJMP BFS
BFSEND:
RET
SETNULL:
MOV A,#0FFH
MOV F,A
MOV R,A
RET
DATAIN:
PUSH DPH
PUSH DPL
INC R
MOV DPL,R
MOV DPH,#QUEUE
MOVX @DPTR,A
POP DPL
POP DPH
RET
DATAOUT:
PUSH DPH
PUSH DPL
INC F
MOV DPL,F
MOV DPH,#QUEUE
MOVX A,@DPTR
POP DPL
POP DPH
RET
;2000H: 09 41 42 43 44 45 46 47 48 49
;2010H: 00 00 01 00 00 00 00 00 01 00
;2020H: 00 01 00 01 00 00 00 00 00 01
;2030H: 00 00 01 00 01 00 01 00 00 00
;2040H: 00 00 00 01 00 01 00 00 00 00
;2050H: 00 00 00 00 01 00 01 01 00 00
;2060H: 00 00 00 01 00 01 00 01 00 01
;2070H: 00 00 00 00 00 01 01 00 01 00
;2080H: 00 01 00 00 00 00 00 01 00 01
;2090H: 00 00 01 00 00 00 01 00 01 00
GRA:
DB 09H,41H,42H,43H
DB 44H,45H,46H,47H
DB 48H,49H,00H,00H
